huseynahmadli2010's blog

Time complexity
By huseynahmadli2010, history, 9 months 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

»
9 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by huseynahmadli2010 (previous revision, new revision, compare).

→ Reply
»
9 months ago, # |
← 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
  • »
    »
    9 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    but if it will be 2 seconds it will be AC so how do you explain this?

    → Reply
    • »
      »
      »
      9 months ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      Maybe the complexity was calculated incorrectly. Also maybe pragmas and optimizations could change the execution time. Can you provide an example of $$$10^{10}$$$ solution getting AC?

      → Reply
      • »
        »
        »
        »
        9 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        With bitset $$$10^{10}$$$

        → Reply
        • »
          »
          »
          »
          »
          2 weeks ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          what do you mean by bitset $$$10^{10}$$$ ?

          do you mean the data structure in c++ or using bit manipulation ?

          → Reply
»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

yox

→ Reply