Table of Contents

Algorithm - Cost (Performance Metrics)

About

The performance of algorithm is described using words such as:

to refer to the asymptotic upper-bound on the time complexity of performing the operation.

This sort of performance metric has its limitations. Sometimes, the nominally slower implementation may be faster. When in doubt, measure the performance!