Блог пользователя Chigiri_Hyoma

Time complexity
Автор Chigiri_Hyoma, история, 2 года назад, По-английски

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

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится

»
2 года назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

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.

→ Ответить
»
17 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

yox

→ Ответить