Binary search takes cube root n time

Revision en1, by sammyMaX, 2020-01-21 04:38:53

If you're interested in learning more about CPU hardware details and how they affect program performance, read my blog post here on how memory latency impacts binary search and causes an $$$O(\sqrt[3]{n})$$$ runtime.


Tags #binary search


  Rev. Lang. By When Δ Comment
en1 English sammyMaX 2020-01-21 04:38:53 292 Initial revision (published)