特許第6316654号javascriptの勉強した部分を皆さんと共有したいと思います。上手じゃないので説明が間違った部分があるかもしれませんが、よろしくお願いします。JavaScript_4皆さんこんにちは今回も私が学んだアルゴリズムとJavaScriptの関係について述べたいと思います。中からその中に含まれている文字列を探し出す処理のことです。日常でもインターネットで検索したり、文書作成、計算など様々な場面で使っています。検索しようとする文字列をパターンといいます。逆に、テキストの最後から一番先まで検索する処理を後方処理といいます。力まかせ探索アルゴリズムテキストの一番前からパターンを比較します。文字とパターンが一致しなければパターンを右に1間移します。パターンがテキストから外れるまで、この処理を繰り返し検索するアルゴリズムを力まかせ探索アルゴリズムといいます。この力まかせ探索アルゴリズムは、文字列が長ければ検索するのに相当時間がかかり、効率的でないアルゴリズムです。KMPアルゴリズムさっき紹介してあげた力まかせ探索アルゴリズムは文字を比較しながら、一致しなければ右に1間移すのだが、比較の途中、得た情報を捨てるという意味になります。KMPアルゴリズムはパターンを右に1間移すことがありません。比較中に得られた情報を活用して、パターンの何文字目までテキストと一致しているかを確認した後、テキストを基準にパターンの位置を何マス移すかを決めます。KMPアルゴリズムは、テキストとパターンを比較して、文字が一致しない場合、再び検索しないので、より速く検索できるのが長所です。現実的にテーブル作成のための処理が複雑でテーブル利用するアルゴリズムが複雑になるほど、処理時間が長くかかり短い文字に限って効率的なのが短所です。今回は数多いアルゴリズムの中で、私が学んだJavaScriptと関連したアルゴリズムを紹介しました。世の中には数多くのアルゴリズムが存在するので、もし興味があれば探しながらアルゴリズムについて知っておくと良いでしょう。長文を読んでくださってありがとうございます。