Apakah Anda mengetahui masalah apa pun (lebih disukai setidaknya agak terkenal), di mana, untuk ukuran masalah praktis , algoritma eksponensial berjalan jauh lebih cepat daripada rekan waktu polinomial yang paling terkenal.
Sebagai contoh, anggaplah suatu masalah memiliki ukuran praktis * dan ada dua algoritma yang dikenal: Satu adalah 2 n dan yang lainnya adalah n c untuk beberapa konstanta c . Jelas untuk c > , algoritma eksponensial lebih disukai.
* Saya kira ukuran praktis berarti sesuatu yang umum ditemukan di dunia nyata. Seperti jumlah kereta di jaringan.