http://www.perlmonks.org?node_id=798043


in reply to Big-O Notation - What is it good for?

It's also important to note that complexity analysis does not consider how a certain algorithm will interact with virtual memory and CPU caches, which is also very important in determining how the algorithm will perform in reality.

--Jesse Taylor
  • Comment on Re: Big-O Notation - What is it good for?

Replies are listed 'Best First'.