Hangisi daha hızlı ve ne kadar? 1 Ghz'de 1000 elemanın doğrusal araştırması veya 5 Ghz'de 1 milyon elemanlık ikili arama. Her komutun 5 GHz'de 5 kat daha hızlı çalıştığı ve lineer aramanın iterasyonunun 2 kez daha hızlı olduğu ve daha sonra ikili aramanın olduğu göz önüne alınmıştır.İki algoritmanın karşılaştırması
İkili aramada karmaşıklık O (log n); Doğrusal aramada karmaşıklık O (n) bulunur. Aşağıdaki, matematik biraz daha ipucu: log (1000) üs
Q. What is the maximum number of comparisons that a binary search function will make when searching for a value in a 1,000 - element array?
A. iki ~ = bir o karşılaştırmalar sayısı nedir
S. Lineer arama fonksiyonu 1.000 elemanlı bir dizide bir değer ararken ne yapar?
A.
Bu konuda ne yapıyorsunuz? O (n) o ikili arama (o n) (log n) 'e göre, lineer aramanın nasıl bir şansı olduğunu görüyorsunuz? – Rotem
Ancak her ikisi de farklı işlemciye sahiptir –
İşlemci handikapı, oyun alanını daha da iyi yapmak için doğrusal aramadan yana olmalıdır. İkili en kötü durumda ~ 20 iterasyon alırken doğrusal ise 1000 olur. – Rotem