«O(n) است» یعنی رشدش حداکثر خطی است، نه این‌که دقیقاً n قدم است. تعریف دقیق در تعریف O بزرگ.
واژه
O بزرگ
O بزرگ: نماد کرانِ بالای رشد؛ زبان مقایسهٔ الگوریتم‌ها برای ورودی بزرگ.
مطالب مرتبط
از همین بخش و با برچسب‌های مشترک
- تعریف O بزرگ تعریف دقیق O بزرگ: کران بالای رشد، حذف ثابتها و خواندن درست نماد با مثال.
- ردههای رایج پیچیدگی مرتبسازی ردههای پیچیدگی از ثابت تا نمایی و نگاشت هر کدام به مثال ملموس پایتونی.
- رقابت مرتبسازیها روی ۲۰۰۰ عدد تصادفی، مرتبسازی حبابی را با sorted مقایسه کن و نتیجه را با O توضیح بده.
- کالکشنها و الگوریتمهای پایه انتخاب ساختار درست: لیست، دیکشنری، مجموعه، تکرارگر و مولد، جستوجو، مرتبسازی و پیچیدگی.
این مطلب را خواندید؟ آن را علامت بزنید تا پیشرفت شما روی همین دستگاه ذخیره شود.
وضعیت پیشرفت برای O بزرگ