2
Sub selanjutnya
Sebuah string memiliki urutan, tetapi biasanya tidak semuanya berbeda. Apa kompleksitas menemukan frekuensi maksimum dari setiap urutan?2n2n2^n Sebagai contoh, string "urutan" berisi 7 salinan dari urutan "menuntut" dan ini adalah maksimum. Contoh kode brute-force di http://ideone.com/UIp3t Apakah ada teorema struktural yang terkait? Keduanya ternyata salah : urutan frekuensi maksimum terpanjang …