linear time

Meaning

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

Similar words

time complexity polynomial time big o notation complexity function polytime logspace big o numerical linear algebra linearity linearizability