Solvequill Blog · coding · 4 dk okuma · 1 görüntülenme
Big-O, girdinin büyüdüğünü hayal edince anlam kazanır
Algoritmaları ezberlemeden karşılaştırmak için başlangıç dostu bir yol.
Yayın tarihi:
Big-O bilgisayarında tek bir çalıştırmanın süresi değildir. Girdi büyüdükçe işin nasıl büyüdüğüdür.
Ana fikir
Girdi iki katına çıkınca ne olur diye sor. İş iki katına mı çıkar, dört katına mı, yoksa neredeyse aynı mı kalır?
Kısa örnek
`n` eleman üzerinde tek döngü genelde doğrusal büyür; aynı liste üzerinde iç içe döngü çoğu zaman karesel büyür.
1for eleman in liste:2 isle(eleman)34for a in liste:5 for b in liste:6 karsilastir(a, b)Çözerken kontrol et
- Girdi boyutunu adlandır.
- Kod satırlarını değil, tekrar eden işi say.
- Sabitleri ancak ana büyümeyi anladıktan sonra yok say.
Kendi sorunu açıklamalı videoya dönüştür
Soruyu yaz veya fotoğrafını yükle; Solvequill çözümü adım adım anlatan bir video üretsin.
Solvequill'i aç