3 ms·

> Already, we have a factor of O(log(n)) here. Doesn’t that mean that O(log(n)) is really O(log²(n))?

• thfuran 9mo ago
  You have to define what n is.
  • layer8 9mo ago
    It’s clear from the parent comment that the number of bits needed to represent the input is meant here.