http://qs1969.pair.com?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

Replies are listed 'Best First'.