log (n+1)-1

log(n)

log (n-1) + 1

log(n) + 1

Processor and memory

Complexity and capacity

Time and space

Data and space

Counting microseconds

Counting the number of key operations

Counting the number of statements

Counting the kilobytes of algorithm

Counting the maximum memory needed by the algorithm

Counting the minimum memory needed by the algorithm

Counting the average memory needed by the algorithm

Counting the maximum disk space needed by the algorithm

Best case

Worst case

Average case

Null case