Özet - Big-O
- Algoritmalar kursu
- Başlangıç
- Ders 8/80
- 4 dk
Big-O notasyonunu bir fonksiyonun büyüme hızını hesaplayan mini görevle pekiştirirsin.
Özet - Big-O
Bu grupta zaman karmaşıklığını, Big-O notasyonunu ve yaygın büyüme oranlarını öğrendin. Big-O, en kötü durumda üst sınırı verir.
O(1) en hızlı, O(n^2) ise yavaş büyümedir. Büyük girdilerde düşük Big-O her zaman kazanır.
Uygulama Maksimum bul
find_max(arr) yaz. En büyük elemanı for ile bul ve döndür. print(find_max([3, 7, 2, 9, 5])) ile 9 yazdır.
Başlangıç kodu
def find_max(arr):
# En büyüğü bulÖrnek çözüm
def find_max(arr):
# En büyüğü bul
max_val = arr[0]
for x in arr:
if x > max_val:
max_val = x
return max_val
print(find_max([3, 7, 2, 9, 5]))Beklenen çıktı
9
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Big-O: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
O(1) |
Sabit |
O(n) |
Doğrusal |
O(log n) |
Logaritmik |
O(n^2) |
Karesel |
2 Big-O notasyonu
Soru
Big-O en kötü durumun ____ ifade eder.
Cevap
Big-O en kötü durumun üst sınırını ifade eder.Açıklama: üst sınırını doğru.
3 Hangisi O(n) algoritmasıdır?
- İkili arama
- Dizi erişimi
- Bubble sort
- Doğrusal arama Doğru cevap
Açıklama: Doğrusal arama O(n)'dir.