| | |
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
|
