تمثيل O الكبرى
من ويكيبيديا، الموسوعة encyclopedia
في الرياضيات، يستعمل تمثيل O الكبرى أو رمز O الكبرى[1] (بالإنجليزية: Big O notation) من أجل وصف تقارب وتباعد الدوال عن بعضها البعض حينما يقترب المدخل إلى قيمة معينة أو حينما يؤول إلى ما لا نهاية. بشكل عام توجد عدة رموز كل منها له مفهومه الخاص. نشط استخدام هذا الرمز في تحليل سرعة الخوارزميات وذلك لأن حساب عدد العمليات التي تنفذها خوارزمية ما قد يكون مستحيلاً في بعض الأحيان مع وجود كثير من الأمور التي تؤثر على عدد العمليات. لذا فإن إعطاء تقريب لعدد العمليات التي تقوم بها الخوارزمية أكثر راحةً لنا والرمز O الكبير يتيح هذا الامر بسهولة.
معلومات سريعة جانب من جوانب, سُمِّي باسم ...
رمز O الكبير
جانب من جوانب | |
---|---|
سُمِّي باسم | |
تعريف الصيغة | |
الرموز في الصيغة | |
التدوين الرياضي |
إغلاق