Pertanyaan tentang topik tersebut 'big-o'

Pisahkan string menjadi string kata yang valid menggunakan Pemrograman Dinamis
Saya perlu menemukan algoritma pemrograman dinamis untuk menyelesaikan masalah ini. Saya mencoba tetapi tidak dapat menemukannya. Inilah masalahnya: Anda diberikan serangkaian n karakter s[1...n], yang Anda yakini sebagai dokumen teks rusak yang...
27237 dilihat

Bagaimana waktu untuk mengurutkan array berubah secara dramatis di Java berdasarkan Ukuran Gap?
Saya pada dasarnya membuat 10 array acak dari ukuran: 8000,16000,32000,64000,128000,256000 Yang saya maksud adalah saya memiliki 10 array berukuran 8000, 10 array berukuran 16000, dst. Ini semua diisi dengan angka acak mulai dari 0 hingga ukuran...
273 dilihat
schedule 31.12.2023

Sortir Radix & Efisiensi O(N log N).
Saya telah belajar tentang Radix sort baru-baru ini dan salah satu sumber yang saya gunakan adalah halaman Wikipedia. Saat ini ada paragraf berikut mengenai efisiensi algoritma: Topik efisiensi pengurutan radix dibandingkan dengan algoritma...
1980 dilihat
schedule 20.11.2023

Waktu proses big-theta dari dua loop bersarang linier, loop bagian dalam berjalan setengah kali lipat untuk setiap iterasi loop luar.
Saya mengalami banyak masalah dengan masalah algoritma ini. Saya seharusnya menemukan analisis theta besar dari algoritma berikut: function example(n): int j=n for i=0;i<n;i++: doSomethingA() for k=0;k<=j;k++:...
320 dilihat