Algoritma pencarian biner: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k update |
k Bot: Penggantian teks otomatis (-==Lihat juga== +==Lihat pula==) |
||
Baris 80:
Sebagai contoh, anggap kita dapat menjawab "Apakah matriks ''n'' x ''n'' ini memiliki [[determinan]] lebih besar dari ''k''?" dalam waktu O(''n''<sup>2</sup>). Kemudian, dengan memanfaatkan pencarian biner, kita dapat menemukan (batas atas) determinan tersebut dalam waktu O(''n''<sup>2</sup>log ''d''), dimana ''d'' adalah determinan; sebagai catatan, d bukanlah ukuran dari masukan tetapi ukuran dari keluaran.
==Lihat
* [[Pencarian biner seragam]]
* [[Notasi O besar]]
| |||