Efficiency

• How is the efficiency of an algorithm measured?

• What’s linear -- O(n)?

• What’s logarithmic -- O(log n)?

• What’s the n refer to here?

Previous slide

Next slide

Back to first slide

View graphic version