Video About AI, University of Cambridge Algorithms: the heap is amazing! Here is one more reason why: the asymptotic cost to build one.
Video About AI, University of Cambridge Algorithms: how to sort in linear time: counting sort, bucket sort, radix sort
Video About AI, University of Cambridge Algorithms: find optimal order for a chain of matrix multiplications (dynamic programming example)
Video About AI, University of Cambridge Algorithms: longest common subsequence (dynamic programming example)
