Measuring the Efficiency of Algorithms
• A requirement to compare ADT
• Three difficulties with comparing programs instead of algorithms
• How are the algorithms coded?
• What computer should you use?
• What data should the programs use?
• Algorithm analysis should be independent of
• Computers
• Data