Pertanyaan yang diberi tag «efficiency»

Gunakan tag ini sebagai referensi untuk membandingkan efisiensi berbagai sistem atau algoritma, atau metode untuk mengukur efisiensi. Notasi O besar lebih terkait dengan kompleksitas, tetapi dapat mempengaruhi efisiensi.


1
Masalah jumlah subset adalah NP-complete?
Jika saya tahu benar, masalah jumlah subset adalah NP-complete. Di sini Anda memiliki array n bilangan bulat dan Anda diberi jumlah target t, Anda harus mengembalikan angka dari array yang dapat menjumlahkan hingga target (jika mungkin). Tapi tidak bisakah masalah ini diselesaikan dalam waktu polinomial dengan metode pemrograman dinamis di …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.