CODEWITHSUNDEEP
algorithmruntimeestimationrunspace
captonssj
captonssj

Reputation: 311

Runspace Analysis

Is there any materials I can read on run space analysis of an algorithm +O, +Theta , +Omega etc ? Need help for a Data Structures and Algorithm class I am taking.

Upvotes: 0

Views: 135

Answers (3)

Jerry
Jerry

Reputation: 1

Its the gold standard but the puedocode approach it uses to decribe the algorithms is dated. Most indiviuals are better able to understand simple C or javascript type statements than the puedocode approach that the book uses.

Upvotes: 0

Amir Afghani
Amir Afghani

Reputation: 38541

Consider

Introduction to Algorithms

enter image description here

It's what most computer science undergraduates have to read inorder to understand runtime complexity theory.

Upvotes: 0

jason
jason

Reputation: 241701

Check out chapter eight of Michael Sipser, Introduction to the Theory of Computation. A great chapter from a great book.

Upvotes: 1

Related Questions