Pertanyaan yang diberi tag «binary-search»

Apakah ada fungsi perpustakaan yang melakukan pencarian biner pada daftar / tuple dan mengembalikan posisi item jika ditemukan dan 'Salah' (-1, Tidak ada, dll.) Jika tidak? Saya menemukan fungsi bisect_left / right di modul bisect , tetapi mereka tetap mengembalikan posisi walaupun item tersebut tidak ada dalam daftar. Itu sangat …

176 python  binary-search  bisection 

Saya mendengar seseorang mengatakan bahwa karena pencarian biner membagi dua input yang diperlukan untuk pencarian maka itu adalah log (n) algoritma. Karena saya bukan dari latar belakang matematika saya tidak dapat menghubungkannya. Adakah yang bisa menjelaskannya dengan sedikit lebih detail? apakah itu harus melakukan sesuatu dengan seri logaritmik?

144 algorithm  search  time-complexity  binary-search 

Saya perlu menemukan elemen terkecil ke-k di pohon pencarian biner tanpa menggunakan variabel statis / global. Bagaimana cara mencapainya secara efisien? Solusi yang ada dalam pikiran saya adalah melakukan operasi di O (n), kasus terburuk karena saya berencana untuk melakukan penelusuran inorder seluruh pohon. Tetapi jauh di lubuk hati saya …

112 algorithm  data-structures  binary-tree  binary-search 

Saya memerlukan algoritma pencarian biner yang kompatibel dengan wadah C ++ STL, seperti std::binary_searchdi <algorithm>header perpustakaan standar , tetapi saya membutuhkannya untuk mengembalikan iterator yang menunjuk pada hasil, bukan boolean sederhana yang memberi tahu saya jika elemen itu ada. (Sebagai catatan tambahan, apa yang dipikirkan komite standar ketika mereka mendefinisikan …

106 c++  algorithm  stl  binary-search 

Ini adalah pertanyaan pekerjaan rumah. Mereka mengatakan itu mengambil di O(logN + logM)mana Ndan Mpanjang lariknya. Mari beri nama array adan b. Jelas kita bisa mengabaikan semua a[i]dan di b[i]mana i> k. Pertama mari kita bandingkan a[k/2]dan b[k/2]. Biarkan b[k/2]> a[k/2]. Oleh karena itu kita dapat membuang juga semua b[i], …

106 arrays  algorithm  binary-search