جدول المحتويات:
تعريف - ماذا يعني تدوين كبير يا؟
تدوين كبير O هو أداة خاصة لتقييم كفاءة الخوارزمية. غالبًا ما يتم استخدام تدوين كبير O لتوضيح كيف تحتاج البرامج إلى موارد نسبة إلى حجم الإدخال.
يُعرف تدوين Big O أيضًا بتدوين باخمان-لانداو بعد مكتشفاته ، أو الترميز المقارب.
يشرح Techopedia تدوين كبير
بشكل أساسي ، يساعد استخدام رموز O الكبيرة في حساب الاحتياجات كمقاييس برنامج. يتم إعطاء حجم إدخال البرنامج إلى الكمبيوتر ، ثم يتم تحديد متطلبات وقت التشغيل والمساحة. يمكن للمهندسين الحصول على رسم بياني مرئي يوضح الاحتياجات المتعلقة بأحجام المدخلات المختلفة.
يستخدم الترميز الكبير O أيضًا في أنواع أخرى من القياسات في المجالات الأخرى. إنه مثال لمعادلة أساسية مع الكثير من المعلمات والمتغيرات. يمكن العثور على تدوين كامل لمعادلة الترميز الكبيرة على الإنترنت.
