Chigiri_Hyoma's blog

Time complexity
By Chigiri_Hyoma, history, 2 years ago, In English

Is 1,5 seconds enough for O(10^10) in c++?

  • Vote: I like it
  • -11
  • Vote: I do not like it

Comments Comments (6)
| Write comment?
»
2 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

It depends on the operations the solution is doing.

Very roughly, $$$10^8$$$ operations can be done in 1 second. $$$\frac{10^{10}}{10^8} = 100$$$, so $$$10^{10}$$$ operations would take about 100 seconds.

The actual time it takes may vary and its better to have a good understanding about how the time complexity and execution time form.

→ Reply
»
17 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

yox

→ Reply