Dalam aplikasi dunia nyata, apakah ada manfaat konkret saat menggunakan daripada algoritma ?O ( log ( n ) )O (log( log( n ) )O(log(log(n))\mathcal{O}(\log(\log(n))O (log( n ) )O(log(n))\mathcal{O}(\log(n)) Ini adalah kasus ketika seseorang menggunakan misalnya pohon van Emde Boas daripada...
Inilah sumber pertanyaan saya. Diberi pohon penyeimbang sendiri (AVL), kode metode yang mengembalikan median. (Median: nilai numerik yang memisahkan separuh lebih tinggi dari sampel data dari bagian bawah. Contoh: jika seri adalah 2, 7, 4, 9, 1, 5, 8, 3, 6 maka median adalah...
Saya tahu istilah perintah B-tree. Baru-baru ini saya mendengar istilah baru: B tree dengan derajat minimum 2. Kita tahu bahwa derajat berhubungan dengan simpul tetapi berapa derajat pohon? Apakah derajat memaksakan segala jenis pembatasan pada ketinggian pohon-B?
Saya membutuhkan struktur data untuk menyimpan nomor nnnelemen, masing-masing terkait dengan waktu berbeda . bervariasi dan walaupun memiliki batas atas teoretis, ini banyak urutan besarnya lebih besar dari apa yang biasanya digunakan.tsayatit_innn Melalui aplikasi saya, saya dapat memastikan...
Pertanyaan ini dan pertanyaan ini membuat saya berpikir sedikit. Untuk menyortir array panjangnnndengan elemen unik di , kita harus dapat menyimpan jumlah nilai dalam array. Ada beberapa saran, tapi saya sedang mencari cara untuk melakukan ini dalam kasus linear terburuk. Lebih