Logaritmik zamanda çalışan bir algoritmanın 100 öğe işlenirken gerçekleştireceği yaklaşık karşılaştırma veya adım sayısı nedir?

Logaritmik zaman karmaşıklığına (O(log n)) sahip algoritma, 100 öğe işlendiğinde yaklaşık (\log_2 100) karşılaştırma veya adım yapacaktır. (\log_2 100 \ yaklaşık 6.64), yani yaklaşık 6-7 adım. Bu, işlem sayısının giriş verilerinin boyutuna göre çok yavaş arttığı anlamına gelir.