nakinor https://blog.hatena.ne.jp/nakinor/ sci https://sci.hateblo.jp/ いろいろな方法を試してみよう(2012.06.28) 開発も公開も停止している訳だけど、いろいろと練習するための題材になってくれているスクリプト。 ファイルから一行ずつ読み込んで処理する、というのがボトルネックになっていることに気付いてはいた。オーダーは O(m x n)、つまり「辞書の単語数×処理する行数」なのだから。改行も含めてすべて連結してしまって、それに対して処理をすれば O(m) になるのではないかと予想する。 ただ、こうすると現在付けている「クオート記号で挾まれた部分への置換処理をしない」というオプションが使えなくなってしまう。なにしろ、行を読み込んだ時に記号の有無によってフラグを… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsci.hateblo.jp%2Fentry%2Fmto_log" title="mto に関するメモ書き - sci" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-06-28 00:00:00 rich https://sci.hateblo.jp/entry/mto_log 1.0 100%