alt Hacker NewsTrue, but it wouldn’t be unthinkable. Especially if the O(n) algorithm accesses data sequentially and the O(log n) has indirections.
But maybe the author simply made it up.
True, but it wouldn’t be unthinkable. Especially if the O(n) algorithm accesses data sequentially and the O(log n) has indirections.
But maybe the author simply made it up.
You are all right. I was wrong. Should not post math just before going to sleep… So, let’s make the same mistake first thing in the morning:
x=20log2(x) at 143
https://www.wolframalpha.com/input?i=x%3D20*log2%28x%29