Can O(10^10) in 5 seconds on CodeChef C++ 4.3.2
i don’t think so… even 10^8 might pass with difficulty
A good rule of thumb in C/C++ is 10^8 per second, so 10^10 is too much for 5 seconds.
An exception would be something with an extremely low constant factor like
result = 0;
for (int i = 0; i < n; i++)
result = result + i * 2;
But a solution like this is highly unlikely to happen.
2 Likes