In_array (), bir ikili arama algoritması kullanıyor mu?
2 Cevap
Ben bir look-up olarak kullanmak istediğiniz dize büyücek bir dizi var.
I in_array() kullanıyorum, ama ben suspect onun aracılığıyla basit bir döngü yapıyor - Herkes in_array() algo bir bsearch algo kullanır mı biliyor?
2 Cevap
Bu sıralanacak dizi gerektirmez beri, ben bir ikili arama yapmak nasıl görmüyorum.
0
in_array() bir düz kullanır (O (n)) arama yerine bir ikili (O (log n)) arama.
Eğer O (log n) veya daha iyi isterseniz ben size tavsiye ya da bir dizide tuşları olarak aramak istediğiniz veya etkili aynı şeyi yapar bir dizin yapısı oluşturmak değerlerini koymak istiyorsunuz.
