3 ms·

Your "every k steps" operation executes N / k times, which isn't O(k) so I don't think it meets the requirements given.

• cperciva 17y ago
  His "every k steps" operation doesn't dereference any pointers; 0 * N / k is indeed O(k).
  • caf 17y ago
    Fair enough, reading comprehension fail.