Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Algorithm Analysis Page 1 Algorithm Analysis

Summary: Algorithm Analysis Page 1
Algorithm Analysis
(Review from CS2420)
Program Performance
Typically the performance of a program is dependent on the size of the input data
Performance: memory and time required
o Performance analysis: analytical
o Performance measurement: experimental
Space complexity (usually less important):
o Space may be limited
o May use to determine largest problem size we can solve
Time complexity:
o Real time constraints
o May need to interact with user
Components of space complexity:
At seats, draw a picture of how recursion works space-wise.
o Instruction space needed to store the compiled version
o Data space variables and constants
o Environment stack space for recursion and return values
Log Review


Source: Allan, Vicki H. - Department of Computer Science, Utah State University


Collections: Computer Technologies and Information Sciences