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.

Enjoy!

Tags #binary search

History

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