Sorumu, "Plain English Explanation of Big O" numaralı gönderiden kaynaklanmaktadır. Logaritmik karmaşıklığın tam anlamını bilmiyorum. Zaman ve işlem sayısı arasında bir regresyon yapabileceğimi ve X k
Hey, başlık muhtemelen biraz kapalı, bu yüzden daha iyi nasıl koyacağınızı biliyorsanız, lütfen düzeltin. ödev aşağıdaki boyunca çok sayıda görevler verilmiş atama olarak : f olsun (n) ve g (n), asimp
Her zaman (ikili arama) ağacındaki işlemlerin ağaç yüksekliğinin günlüğe kaydedilmesinden dolayı O (logn) en kötü durum çalışma süresine sahip olduğunu görürüz. Bir algoritmanın lognın bir fonksiyonu