Hamroz_JONN's blog

By Hamroz_JONN, history, 18 months ago, In English

Everyone says it's 10^9 operations, but that's way too slow.

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?
»
18 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I believe it's around 1e8 operations per second

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

    Could you please tell how much exactly ?

    • »
      »
      »
      18 months ago, # ^ |
        Vote: I like it +58 Vote: I do not like it

      No, and nobody can. It depends on how cache-friendly your operations are and how much can the compiler cut out from your branching, plus then you have to check every inbuilt function for its complexity. It is better to think that 2-3e8 operation can pass on CF with average operations, up to 1e9-5e9! if they are cache friendly, and < 1e8 "heavy" operations (umap, sqrt, modulo, division) and so on.

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

i think it's 4e8 (4 * 100000000).

»
18 months ago, # |
Rev. 2   Vote: I like it +25 Vote: I do not like it

~5 operations/sec

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

The only trustible way to see how many loops your code can run in one second is to simply stress test it. (i.e. generate random data incrementally and test them against your code to see how much it can run)

If you mean how many "instructions" though, you can just do $$$\text{IPC} \cdot \text{(Clock Speed)}$$$

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

the machines of codeforces can run about 3e9 times per second, i tried 5e9 and it didn't TLE, but the machines of other online judges usually runs 5e7-5e8 per second