Will N^(1.5) give TLE for N=2e5 and time is 1 seconds? In genral how many operation can be executed in 1 seconds?
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | awoo | 161 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | atcoder_official | 156 |
4 | cry | 156 |
6 | -is-this-fft- | 155 |
7 | maroonrk | 154 |
7 | adamant | 154 |
9 | Um_nik | 152 |
10 | djm03178 | 146 |
Will N^(1.5) give TLE for N=2e5 and time is 1 seconds? In genral how many operation can be executed in 1 seconds?
Name |
---|
With the CPP you can do 2*10^8 operations per second on average. So you can solve a question with a limit of 10^6 in nlogn time. But be careful, data structures with high constant (like std::set) may cause time limit error on such limit. If you optimize your code using pragma and etc. you can do up to 10^10 operations per second.
Optimizations don't affect the number of operations u can do per second. It only affects the number of operations that you have to do, so it takes less time in total.
If you are using the same processor, then number of operations per second (or clock speed) is always constant.
Yeah you are right, sorry for misinformation.