Scribd Logo
Importer

Bienvenue sur Scribd !

  • Apostolico

    Transféré par

    Rahmii Erenpe
    17 vues1 page
    Jurnal TI

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document
    Jurnal TI

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    17 vues1 page

    Apostolico

    Transféré par

    Rahmii Erenpe
    Jurnal TI

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 1

    Apostolico-Crochemore

    Fitur utama:
    Fase pra-prosesing pada 0(m) waktu dan kompleksitas ruang
    Fase pencarian di 0(n) kompleksitas waktu
    Melakukan 3/2n perbandingan karakter teks dalam kasus terburuk

    Deskripsi:
    Algoritma Apostolico-Crochemore menggunakan tabel pergeseran kmpNext
    untuk menghitung pergeseran. Anggaplah l = 0 jika x adalah sebuah kekuatan
    karakter tunggal (x = cm dengan c ) dan l sama dengan posisi karakter pertama dari
    x berbeda dari x[0] sebaliknya

    Vous aimerez peut-être aussi