3
Masalah dengan Agoritma Waktu Eksponensial Tunggal Tidak Diketahui
Saya mencari contoh masalah yang mudah untuk mendapatkan algoritma yang berjalan dalam waktu , atau 2 O ( n c ) untuk beberapa c > 1 tetapi yang tidak diketahui apakah ada algoritma berjalan dalam waktu 2 O ( n ) .2O ( n logn )2O(nlogn)2^{O(n\log n)}2O ( nc)2O(nc)2^{O(n^c)}c > …