The Myth of RAM, part I - 6 views
-
Stano Bocinec on 31 Aug 16If you have studied computing science, then you know how to do complexity analysis. You'll know that iterating through a linked list is O(N), binary search is O(log(N)) and a hash table lookup is O(1). What if I told you that all of the above is wrong?