نماد O بزرگ: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
FreshmanBot (بحث | مشارکت‌ها)
جز ←‏top: اصلاح فاصله مجازی + اصلاح نویسه با ویرایشگر خودکار فارسی
جز جایگزینی با اشتباه‌یاب: بطور⟸به‌طور
خط ۸:
این به طراحان الگوریتم اجازه می‌دهد که رفتار الگوریتم‌هایشان را پیش‌بینی کنند و تصمیم بگیرند که کدام الگوریتم را استفاده کنند (بدون توجه به معماری رایانه یا میزان آهنگ ساعت آن).
 
وقتی تابعی را با استفاده از علامت O بزرگ توصیف می‌کنیم بطوربه‌طور معمول تنها یک کران بالا برای نرخ رشد آن تابع فراهم می‌کنیم. علامت‌های مرتبط دیگر برای توصیف توابع عبارتند از: {{math|[[o]]}}، {{math|[[Ω]]}}، {{math|[[ω]]}} و {{math|[[Θ]]}}([[نماد امگا بزرگ]] را ببینید)
 
== تعریف رسمی ==