Big-O nedir?
Adım 1/7
n—
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