4 ms·
> No, you can clearly see the O(sqrt(N)) trend at every level of the memory hierarchy. Lines goes up, then goes down. Very much unlike sqrt.
by geocar 4y ago
> No, you can clearly see the O(sqrt(N)) trend at every level of the memory hierarchy.
Lines goes up, then goes down. Very much unlike sqrt.
- naasking 4y agoIf you can't see the clear sqrt(N) behaviour in those plots, then I recommend using an online graphic calculator to see what such a graph actually looks like. The sqrt trend is plain as day.