Ada banyak sekali struktur data yang mengimplementasikan antarmuka antrian prioritas: Sisipkan: masukkan elemen ke dalam struktur Get-Min: kembalikan elemen terkecil dalam struktur Extract-Min: menghapus elemen terkecil dalam struktur Struktur data umum yang mengimplementasikan antarmuka ini...
Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan...
Apakah ada struktur data untuk mempertahankan daftar yang diurutkan yang mendukung operasi berikut dalam waktu diamortisasi?O(1)O(1)O(1) GetElement (k) : Mengembalikan elemen ke- dari daftar.kkk InsertAfter (x, y) : Masukkan elemen baru y ke dalam daftar segera setelah x. Hapus (x) : Hapus x...
Saya belajar C ++ dan memperhatikan bahwa waktu berjalan untuk fungsi push_back untuk vektor adalah konstan "diamortisasi." Dokumentasi lebih lanjut mencatat bahwa "Jika realokasi terjadi, realokasi itu sendiri hingga linier di seluruh ukuran." Bukankah ini berarti fungsi push_back adalah , di...
Saya bertanya-tanya apakah ada masalah -hard yang rata-rata "polinomial" dalam kasus rata-rata. Saya pikir ada dua cara untuk menafsirkan ini?NPNPNP Jika , bisa ada sebuah algoritma pemecahan suatu N P masalah -Hard dengan diamortisasi (rata-rata kasus) waktu berjalan dari O ( n k ) untuk konstan...
Saya perlu bantuan mencari fungsi potensial untuk heap max sehingga ekstrak max selesai dalam waktu diamortisasi. Saya harus menambahkan bahwa saya tidak memiliki pemahaman yang baik tentang metode potensial.O ( 1 )HAI(1)O(1) Saya tahu bahwa fungsi penyisipan harus "membayar" lebih banyak untuk...