İçeriğe geç

Big-O nedir?

Ders 1 / 5 · 4 dk

Big-O nedir?

Adım 1/7

Big-O, işi girdi boyutuna göre çizer; asla saniyeyi, asla donanımı değil.

Fikir

Big-O, girdi büyüdükçe bir algoritmanın yaptığı işin nasıl arttığını anlatır. Donanımı, dili ve sabit çarpanları bilerek yok sayar. Geriye büyüme eğrisinin şekli kalır; veri büyüdüğünde ayakta kalan tek şey de bu şekildir.

Gerçek hayattan örnek

Havalimanındaki güvenlik kontrolü iyi bir benzetme. Sıraya bir yolcu daha girince bekleme pek değişmez, ama kalabalık iki katına çıkınca bekleme de aşağı yukarı iki katına çıkar. Saatteki sayı, bu ilişkinin yanında çok daha az önemlidir.

Kod

Sıra sende

Bu kod ne yazdırır?

nums = [4, 8, 15]
steps = 0
for x in nums:
  steps += 1
print(steps)

Mini quiz

1 / 3

Big-O esas olarak neyi anlatır?