Program Efficiency

1)understand efficiency of program

computers are fast and getting faster–so maybe efficient programs don’t matter?

• but data sets can be very large
• thus, simple solutions may simply not scale with size in acceptable manner

COUNTING OPERATIONS:assume these steps take constant time:

•mathematical operations
•comparisons
•assignments
•accessing objects in memory

2)BIG OH

3）EXPONENTIAL COMPLEXITY

• recursive functions
• consider approximate solutions more quickly

4)Recursion Complexity