Revisi per 12 Juli 2008 01.49 sunting Borgx (bicara \| kontrib) 112.688 suntingan kTidak ada ringkasan suntingan ← Revisi sebelumnya		Revisi per 4 Agustus 2008 06.42 sunting balikkan Borgxbot (bicara \| kontrib) 259.487 suntingan k Robot: Cosmetic changes Revisi selanjutnya →
Baris 1: '''Algoritma Knuth-Morris-Pratt''' adalah salah satu [[~~Algoritma pencarian string\|~~algoritma pencarian string]], dikembangkan secara terpisah oleh [[Donald Knuth\|Donald E. Knuth]] pada tahun 1967 dan [[James Morris\|James H. Morris]] bersama [[Vaughan Pratt\|Vaughan R. Pratt]] pada tahun 1966, namun keduanya mempublikasikannya secara bersamaan pada tahun 1977. Jika kita melihat [[Algoritma pencarian string#Algoritma brute force dalam pencarian string\|algoritma brute force]] lebih mendalam, kita mengetahui bahwa dengan mengingat beberapa perbandingan yang dilakukan sebelumnya kita dapat meningkatkan besar pergeseran yang dilakukan. Hal ini akan menghemat perbandingan, yang selanjutnya akan meningkatkan kecepatan pencarian.<ref>{{en}}Lecroq, Thierry Charras, Christian. 2001. Handbook of Exact String Matching Algorithm. ISBN 0-~~954~~9543006-~~30064~~4-5</ref> == Cara kerja == Baris 70: Algoritma ini menemukan semua kemunculan dari pattern dengan panjang n di dalam teks dengan panjang m dengan kompleksitas waktu O(m+n). Algoritma ini hanya membutuhkan O(n) ruang dari memory internal jika teks dibaca dari file eksternal. Semua besaran O tersebut tidak tergantung pada besarnya ruang alpabet == Referensi == {{reflist}} Baris 82: {{DEFAULTSORT:Knuth-Morris-Pratt}} [[Kategori:Algoritma pencarian]] [[Kategori:Algoritma string]] Baris 88 ⟶ 89: [[en:Knuth–Morris–Pratt algorithm]] [[fr:Algorithme de Knuth-Morris-Pratt]] [[ko:크누스-모리스-프랫 알고리즘]]▼ [[it:Algoritmo di Knuth-Morris-Pratt]] [[ja:クヌース-モリス-プラット法]] ▲[[ko:크누스-모리스-프랫 알고리즘]] [[pl:Algorytm Knutha-Morrisa-Pratta]] [[pt:Knuth-Morris-Pratt]]

Algoritma Knuth-Morris-Pratt: Perbedaan antara revisi