Comment on Order of magnitude is a hell of a drug

<- View Parent
kogasa@programming.dev ⁨3⁩ ⁨days⁩ ago

It’s a number and complexity refers to functions. The natural inclusion of numbers into functions maps pi to the constant function x -> pi which is O(1).

If you want the time complexity of an algorithm that produces the nth digit of pi, the best known ones are something like O(n log n) with O(1) being impossible.

source
Sort:hotnewtop