What does "linear time" mean?

The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.

Linear time

Common synonyms include: amortized linear, chronological time, constant-rate, lineal time, linear time complexity, time axis.

noun

noun ·Rare ·Advanced level

Noun

1
The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input. uncountable