Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl-Sensitive Sunglasses
 
PerlMonks  

Re: Big-O Notation - What is it good for?

by jrtayloriv (Pilgrim)
on Sep 29, 2009 at 04:24 UTC ( [id://798043] : note . print w/replies, xml ) Need Help??


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'.