teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

Oの所をちょっと書き換え

2019/10/19 13:18

投稿

raccy
raccy

スコア21784

answer CHANGED
@@ -309,6 +309,6 @@
309
309
  }
310
310
  ```
311
311
 
312
- プログラムを書くだけで疲れたので、解説はありません。私の計算が間違ってなければ、検索がハッシュテーブルじゃ無いので、O(n^2)(nは総文字数なく見つかる単語数)ぐらいだと思います。ハッシュテーブルを採用したら、O(n)にできると思われます。
312
+ プログラムを書くだけで疲れたので、解説はありません。私の計算が間違ってなければ、検索がハッシュテーブルじゃ無いので、O(n + m^2)(nは総文字数、mは見つかる単語数)ぐらいだと思います。ハッシュテーブルを採用したら、O(n)にできると思われます。
313
313
 
314
314
  手元では動きましたが、テストはそんなにしていないので、バグはたくさん残っていると思います。もし、見つかったら、テストケースを含めてご指摘下さい。