Main learning outcomes for this class
- Sorting:
- I know how to sort using the libraries of my language (wether they are numbers of more complicated structures) and I know the complexity if those sorting algorithms.
- I know some non comparative sorting algorithms such as counting sort and radix sort that allow one to sort in time better than O(n log n).
- Binary Search and variants:
- I know that binary search is and its complexity.
- I know how to call binary search using the libraries of my language.
- I know how to manually implement binary search.
- I understand the concept of binary search the answer.
- I understand the concept of bisection.
- I understand the concept of ternary search.
Study Material
- Slides made for class : Sorting and variants
- Sorting: Example code:
- Sorting, Binary Search and Variants
- More problems to submit:
Pedro Ribeiro - DCC/FCUP |
Último update: