2.1 KiB
2.1 KiB
title | localeTitle |
---|---|
Big Omega Notation | كبير أوميغا الترميز |
كبير أوميغا الترميز
هذا هو كعب. ساعد مجتمعنا على توسيعه .
سيساعدك دليل النمط السريع هذا على ضمان قبول طلب السحب .
على غرار التدوين الكبير O ، يتم استخدام دالة Omega الكبيرة (Ω) في علوم الكمبيوتر لوصف أداء خوارزمية أو تعقيدها.
إذا كان وقت التشغيل هو f (f (n)) ، عندئذٍ لـ n كبير بما يكفي ، يكون وقت التشغيل على الأقل k⋅f (n) لبعض k الثابت. إليك طريقة التفكير في وقت التشغيل الذي يكون Ω (f (n)):
نقول أن وقت التشغيل "كبير" من f (n). " نحن نستخدم تدوينًا كبيرًا للحدود المقاربة ، نظرًا لأنه يحد من نمو وقت التشغيل من أسفل لأحجام إدخال كبيرة بما فيه الكفاية.
الفرق بين Big O و Big Ω
الفرق بين تدوين Big O و Big Ω Notation هو أن Big O يستخدم لوصف أسوأ حالة تشغيل لخوارزمية. ولكن ، من ناحية أخرى ، يتم استخدام الترميز الكبير لوصف أفضل وقت لتشغيل حالة خوارزمية معينة.