Monday, June 14, 2010

You're Doing It Wrong - ACM Queue

You're Doing It Wrong - ACM Queue: "What good is an O(log2(n)) algorithm if those operations cause page faults and slow disk operations? For most relevant datasets an O(n) or even an O(n^2) algorithm, which avoids page faults, will run circles around it."