algorithmica-org/algorithmica

Incorrect CPU cycle calculation in Section 1.2

lzydaphne opened this issue · 0 comments

Incorrect CPU cycle calculation in Section 1.2

In section 1.2 of the documentation, there is an error in the calculation of total CPU cycles for the matrix multiplication example.

Current text

The text currently states:
"...totaling to almost 10^15 for the entire computation..."

Issue

The calculation is incorrect. Based on the given information:

  • Runtime: 630 seconds
  • CPU clock frequency: 1.4 GHz (1.4 * 10^9 cycles per second)

The correct calculation should be:
(1.4 * 10^9) * 630 ≈ 8.82 * 10^11, which is closer to 10^12.

Proposed change

Update the text to read:
"...totaling to almost 10^12 for the entire computation..."