Big-O تصف كيف ينمو وقت تشغيل الخوارزمية أو استهلاك الذاكرة مع نمو حجم الإدخال n. وهي تعكس السلوك التقاربي في الحالة الأسوأ، وتتجاهل الثوابت والحدود الأقل أهمية.
الفكرة الأساسية
نحن نهتم بمعدل النمو، وليس عدد الخطوات الفعلي. O(2n + 5) ببساطة O(n) لأنه عندما ينمو n بشكل كبير، تتوقف الثوابت والحدود الأصغر عن الأهمية.
