undefined | Better HN

0 pointslayer84mo ago0 comments

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

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

0 comments

2 comments · 1 top-level

thfuran4mo ago· 1 in thread

You have to define what n is.

layer8OP4mo ago

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

j / k navigate · click thread line to collapse