In general, both STL set and map has O(log(N)) complexity for insert, delete, search etc operations. But in some problems, set gives TLE, while map gets AC. Can someone please explain how map gives a better runtime than set? Thanks in advance :)
# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | djm03178 | 152 |
STL set vs map time complexity
In general, both STL set and map has O(log(N)) complexity for insert, delete, search etc operations. But in some problems, set gives TLE, while map gets AC. Can someone please explain how map gives a better runtime than set? Thanks in advance :)
Name |
---|