Chevron Left
Back to Advanced Algorithms and Complexity

Learner Reviews & Feedback for Advanced Algorithms and Complexity by University of California San Diego

471 ratings
93 reviews

About the Course

You've learned the basic algorithms now and are ready to step into the area of more complex problems and algorithms to solve them. Advanced algorithms build upon basic ones and use new ideas. We will start with networks flows which are used in more typical applications such as optimal matchings, finding disjoint paths and flight scheduling as well as more surprising ones like image segmentation in computer vision. We then proceed to linear programming with applications in optimizing budget allocation, portfolio optimization, finding the cheapest diet satisfying all requirements and many others. Next we discuss inherently hard problems for which no exact good solutions are known (and not likely to be found) and how to solve them in practice. We finish with a soft introduction to streaming algorithms that are heavily used in Big Data processing. Such algorithms are usually designed to be able to process huge datasets without being able even to store a dataset....

Top reviews


Jan 04, 2018

As usual, complex arguments explained in simple terms!\n\nSome problems are really tough! (e.g. there's a problem from Google Code Jam).\n\nThank you for this course!


Aug 26, 2019

Very Very Challenging Course , it test your patience and rewards is extremely satisfying. Lot of learning on a complicated subject of NP-Hard problems.

Filter by:

76 - 91 of 91 Reviews for Advanced Algorithms and Complexity

By Juho V

Sep 13, 2018

Lectures are mostly good. Assignments not. They are often very difficult in an uninteresting way such as unintuitive input formats and / or template code.

By Daniel P

Mar 31, 2018

Too much emphasis on implementation details (99%), so one doesn't get a great intuitive understanding of the logic of algorithms.

By HussamAldeen S

Aug 27, 2019

Course content is very good, however the lectures are hard to follow because the examples are always at the end.

By Saurab D

Oct 15, 2018

The lectures are very abstract so, I had some difficulty in solving the assignment problems.

By Ahmed A

Aug 15, 2017

Some of the material was not sufficiently covered or explained

By Vlad

Oct 07, 2017

Too much material for the time given :(


Jan 29, 2018

very challenging

By Jose P E

Nov 02, 2017

I'd give it more stars, but, sadly, when I started the specialization, the professors were very responsive and active in the forums, giving help and guidance.

However, more than a year after the specialization started, (this is the fifth course), the professors were totally absent, precisely when I needed their help!

I hope they'll be back or assign someone else to answer the questions of the students in the forums.

By Dmitri M

May 09, 2017

I have finished the specialization. The first 4 parts were more or less useful. Unfortunately, Advanced Algorithms and Complexity is a poorly implemented course. Some interesting assignments but lectures are pedagogically lacking (e.g., the Simplex Method isn't covered at all).

By Julian

Dec 12, 2016

Inadequate student and teacher participation on forums, leaving students to figure things out without assistance or collaboration. Insufficient explanation of math concepts required to fully understand lectures.

By David F

Jun 17, 2017

This course is way harder than the prior ones in the specialization.

By Mahmoud M

Apr 07, 2019

Took very long time fro me to be finished

By pengwei

Feb 10, 2017

poor course. never give any algorithm. No clue where the problem come from. The forum is only help a few people. No general ideas how to solve the problem. waist a lot of time debugging but still couldn't pass the assignment.

total waste my time and garbage course.

By Kirill M

May 10, 2017

Very weak explanations. Most time I spent in the internet googling how to implement assignments, because it was not clear from the course.

By Rahul K

Jun 09, 2020

lecturer seems to be reading slides without providing detailed analysis and proofs seem very superficial as well

By Henry R

Jul 21, 2018

Very hard to follow the lectures, completly lost without Reference books such as Introduction to Algorithms.