Algoritma pencarian biner: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Suntingan 202.152.161.230 (bicara) dikembalikan ke versi terakhir oleh Andri.h |
|||
Baris 78:
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 pula ==
|