回答編集履歴

2

そういやunorderedの方だった

2020/08/10 12:45

投稿

raccy
raccy

スコア21739

test CHANGED
@@ -10,7 +10,7 @@
10
10
 
11
11
 
12
12
 
13
- 他言語であれば、C++なら`std::set`、Javaなら`java.util.HashSet`、Pythonなら`set`、Rubyなら`Set`を、JavaScriptなら`Set`というものが標準で用意されていますので、こちらを使うと簡単に書けます。しかし、Cにはこのような便利なオブジェクトの型は用意されていません。ですので、自分で作る必要があります。
13
+ 他言語であれば、C++なら`std::unordered_set`、Javaなら`java.util.HashSet`、Pythonなら`set`、Rubyなら`Set`を、JavaScriptなら`Set`というものが標準で用意されていますので、こちらを使うと簡単に書けます。しかし、Cにはこのような便利なオブジェクトの型は用意されていません。ですので、自分で作る必要があります。
14
14
 
15
15
 
16
16
 

1

ちょっと言葉を追加

2020/08/10 12:44

投稿

raccy
raccy

スコア21739

test CHANGED
@@ -2,7 +2,7 @@
2
2
 
3
3
 
4
4
 
5
- まず、解き方が間違っています。文字列を一つ一つ比較していくとなるとO(N^2)の時間計算量が必要です。しかし、この問題はO(N)に抑えることができます。
5
+ まず、解き方が間違っています。文字列を一つ一つ比較していくとなるとO(N^2)の時間計算量が必要です。これではどんなに頑張っても時間内に終わらすのは難いです。しかし、この問題はO(N)に抑えることができます。
6
6
 
7
7
 
8
8