Ahli : Masuk |Pendaftaran |Naik pengetahuan
Carian
Algoritma carian binari [Pengubahsuaian ]
Dalam sains komputer, pencarian binari, yang juga dikenali sebagai pencarian setengah selang, carian logaritmik, atau binary chop, adalah algoritma carian yang mendapati kedudukan nilai sasaran dalam array yang disusun. Carian binari membandingkan nilai sasaran ke elemen tengah array; jika mereka tidak sama rata, separuh di mana sasaran tidak boleh berbohong dihapuskan dan carian terus menerus pada baki separuh sehingga berjaya. Jika carian berakhir dengan separuh lagi kosong, target tidak berada dalam array.
Carian binari berjalan pada masa logaritma terburuk, menjadikan perbandingan O (log n), di mana n ialah bilangan unsur dalam array, O adalah notasi Big O, dan log adalah logaritma. Carian binari mengambil ruang tetap (O (1)), bermakna ruang yang diambil oleh algoritma adalah sama untuk bilangan elemen dalam array. Walaupun struktur data khusus yang direka untuk pencarian cepat-seperti jadual hash-boleh dicari dengan lebih cekap, pencarian binari digunakan untuk pelbagai masalah yang lebih luas.
Walaupun idea itu mudah, melaksanakan pencarian binari dengan betul memerlukan perhatian kepada beberapa hal yang menonjol mengenai keadaan keluarnya dan pengiraan titik tengah.
Terdapat banyak variasi carian binari. Secara khususnya, cascading pecahan mempercepat carian binari untuk nilai yang sama dalam pelbagai array, dengan berkesan menyelesaikan satu siri masalah carian dalam geometri pengiraan dan banyak bidang lain. Carian eksponen memanjangkan carian binari ke senarai tanpa had. Struktur carian binari dan struktur data B-tree adalah berdasarkan carian binari.
[Kerumitan masa][Logarithm]
1.Algoritma
1.1.Prosedur
1.2.Pertandingan anggaran
2.Prestasi
3.Carian perduaan berbanding skim lain
3.1.Hashing
3.2.Pokok
3.3.Carian linear
3.4.Tetapkan algoritma keahlian
3.5.Struktur data lain
4.Variasi
4.1.Carian binari seragam
4.2.Carian eksponen
4.3.Carian interpolasi
4.4.Pecahan pecahan
4.5.Carian Fibonacci
4.6.Carian binari bising
4.7.Carian binari kuantum
5.Sejarah
6.Isu pelaksanaan
7.Sokongan perpustakaan
[Memuat naik More Kandungan ]


Copyright @2018 Lxjkh