Performance

Performance

1. Experimental

   • Develop formula for predicting how fast algorithm is.
   • Develop formula for predicting how much memory required

2. Advantages

   • Measures efficiency
   • Measures worst case

3. Disadvantages

   • Difficult to base performance on expermential
   • Don't know the external factors during testing

4. Theory

   • Analyses independently i.e Big O

5. Advantages

   • Independent from hardware and software
   • Guaranteed performance

6. Disadvantages

   • Estimates running time
   • Difficult to assess running time