3 ms·
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 simpl
by DarkNova6 1y ago
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.
- corysama 1y agoYou 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 https://www.wolframalpha.com/input?i=x%3D20*log2%28x%29