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
Yığın, bir öğenin içinde olup olmadığını (O (logN) zaman karmaşıklığıyla birlikte aramak için kullanılabileceğini hatırlıyorum. Ama aniden detayları alamıyorum. Sadece getmin delete add ve benzerlerin