Tim Roughgarden is a fantastic teacher. I personally love his style and speed. He throws in some humor here and there and makes learning a lot of fun. His lectures on graphs are absolutely brilliant.
This same course is available on Coursera as well.
Yes. Same as Coursera. I took this on Coursera only, before specialization thing happened. Don't know if the course videos and exercises are fully available for audit purpose.
Thanks, I've looked at the syllabus and it seems to be exactly what I'm looking for (Asymptotic analysis, and coverage of the most widely known algorithms).
https://henrikwarne.com/2012/05/08/coursera-algorithms-cours...
https://henrikwarne.com/2013/02/18/coursera-algorithms-cours...