Juniorسختی 2 از ۵· در 25٪ مصاحبههای این حوزه پرسیده شده
Big O Notation چیست و چرا مهم است؟
☆نشان کردنپاسخ کوتاه
معیاری برای توصیف رشد زمان اجرا یا حافظهٔ یک الگوریتم نسبت به اندازهٔ ورودی — به مقایسهٔ کارایی الگوریتمها کمک میکند.
پاسخ کامل
مثلاً یک الگوریتم O(n) با افزایش ورودی بهصورت خطی کندتر میشود، ولی یک الگوریتم O(n²) خیلی سریعتر کند میشود. این معیار مستقل از سختافزار، رفتار مقیاسپذیری کد را نشان میدهد.
اشتباه رایج
اشتباهگرفتن پیچیدگی بدترین حالت (Worst Case) با حالت میانگین.