ترميز O الكبير

فكرة جديدة

العناصر الـ 1,000 نفسها، خطوة واحدة أو مليون

خذ مصفوفة فيها 1,000 عنصر. قراءة عنصر بفهرسه تأخذ 1 خطوة. والبحث الثنائي يأخذ نحو 10. والبحث الخطي قد يأخذ 1,000. والترتيب الفقاعي يأخذ نحو 1,000,000. العناصر نفسها، لكن كمية العمل مختلفة جدًا.

المبرمجون لا يقارنون الشيفرات بالثواني، لأن الثواني تعتمد على الحاسوب. فالحاسوب السريع يجعل الشيفرة البطيئة تبدو جيدة. بدلًا من ذلك يعدّون الخطوات، ويسألون سؤالًا واحدًا. حين يكبر عدد العناصر، بأي سرعة تكبر الخطوات؟

ولهذا الجواب اسم: ترميز O الكبير (Big O). ونسمّي عدد العناصر n.