Linear Search va Binary Search ni solishtirish

Endi ikki algoritmni bir-biriga solishtirish vaqti keldi.

Taqqoslash jadvali:

Katta sonlarda bu farq qanchalik katta ekanini grafik ko'rinishda ko'ramiz:

Qachon nimani ishlatish kerak:

Linear Search — list tartiblanmagan bo'lsa:

baholar = [80, 55, 90, 70, 95, 60, 75, 85]
# Tartib yo'q → faqat linear search ishlaydi
for i in range(len(baholar)):
    if baholar[i] == 75:
        print(f"Topildi: {i}")
        break

Binary Search — list tartiblangan va katta bo'lsa:

baholar = [55, 60, 70, 75, 80, 85, 90, 95]
# Tartiblangan → binary search juda tez
# 75 ni qidirish: 8 qadam emas, 3-4 qadam

Ikki algoritmni bir xil ma'lumotda solishtiring — avval linear, keyin binary:

Xulosa:

• Tartiblanmagan list → Linear Search
• Katta tartiblangan list → Binary Search
• Kichik listlar (< 20 element) uchun farq katta emas