Massachusetts Institute of Technology: John Guttag's "Memory and Search Methods" and "Binary Search, Bubble, and Selection Sorts"

Sorting usually makes use of search. Watch these lectures on linear and binary search, and note how the use of sorting can also improve search performance. 



Source: https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00sc-introduction-to-computer-science-and-programming-spring-2011/
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.


Last modified: Tuesday, May 16, 2017, 11:51 AM