البحث الخطي وفكرة التعقيد الزمني

عدد العناصر اللي بتفحصها الخوارزمية أهم من عدد سطور الكود عند تقدير نمو وقت التنفيذ

المثال بإستخدام Python 3 لتوضيح الفكرة ويمكن تطبيق نفس المبدأ في لغات تانية

المثال العملي

def find_item(items, target):
    checks = 0
    for index, item in enumerate(items):
        checks += 1
        if item == target:
            return index, checks
    return -1, checks

print(find_item([10, 20, 30, 40], 40))
print(find_item([10, 20, 30, 40], 99))

النتيجة

(3, 4)
(-1, 4)

أسوأ حالة بتحتاج فحص كل العناصر ولذلك التعقيد O(n) والقيمة -1 معناها أن العنصر غير موجود

جرب بنفسك

ابحث عن أول عنصر وقارن عدد الفحوصات مع آخر عنصر