初めにテキストの分析をたまにするのですが、編集距離を求める場面があります。今回はその編集距離を自分で実装し、計算量を調べてみます。編集距離(Levenshtein Distance)とはWi…