[layer8]

> Already, we have a factor of O(log(n)) here.

Doesn’t that mean that O(log(n)) is really O(log²(n))?

[thfuran]

You have to define what n is.

[layer8]

It’s clear from the parent comment that the number of bits needed to represent the input is meant here.