Month of May , 2008
Submitted by fujiwara on 2008, May 12 - 6:15pm.
文字集合変換のエントリを書いた際に、 社内から:
string.replace()を
使うよりも、
辞書（マップ）＋ループの方が計算量が少ないのでは？という指摘を受けました。
なるほど、
変換候補一覧のサイズ N、
変換対象文字列長を M とした場合、
string.replace() 方式なら O(N x M) ですが、
辞書＋ループなら理論上は O(M) で済む筈です。