Friday, October 28, 2016

Searching random data is not an O(N) problem.

The September/October issue of ACM Queue Magazine has a column I wrote about how to search random data. In theory the best you can do is a linear search. I came up with 10 ways to do better.

http://ift.tt/2bE4B5U

Computer scientists should be upset that I write these things.



from Tom Limoncelli's EverythingSysadmin Blog http://ift.tt/2eUJ1wz

No comments:

Post a Comment