Lectures 7-8
- Asymptotic notation: Section 3 from the Spring 2005 6.042 lecture notes on OCW (PDF)
- Order of growth: Sections 2.1 and 2.2 from Computational Modeling and Complexity Science
- Binary search: Wikipedia article on binary search (focus on the recursive implementation in Section 4)
Lectures 9-10
- Selection sort: Wikipedia article on selection sort
- Insertion sort: Wikipedia article on insertion sort
- Merge sort: Wikipedia article on merge sort
Sem comentários:
Enviar um comentário