/2011/12/02/computer-algorithms-linear-search-in-sorted-lists/ on web development Fri, 26 Oct 2018 21:40:18 +0000 hourly 1 https://wordpress.org/?v=5.0.3 /2011/12/02/computer-algorithms-linear-search-in-sorted-lists/comment-page-1/#comment-18515 Thu, 14 Feb 2013 15:27:26 +0000 /?p=2492#comment-18515 Good article. When frequency of use is taken into account, the best approach may not always be the obvious one. The same idea is used in Splay Trees (http://en.wikipedia.org/wiki/Splay_tree ) which optimize for frequently-referenced items, but also give logarithmic retrieval times for infrequently used items.

]]>