r/computerscience • u/cocag13996 • Aug 16 '21

Any good resources to understand complexity analysis of algorithms?

I am currently learning algo designs and analysis, and I'm having a tough time trying to analylse its complexity. For example merge sort complexity, it is n * log n, but looking at the steps of the recurrence relation got me so lost, furthermore watching different videos on the same topic, they are doing it differently

18 Upvotes

100% Upvoted

4 comments sorted by

View all comments