Computational complexity: how to express what the function depends on?
Here are three standard ways.
-
execution time varies [linearly with/logarithmically with/as the square of] the number of input elements
-
execution time depends [linearly/logarithmically/quadratically] on the number of input elements
-
execution time is a [linear/logarithmic/quadratic] function of the number of input elements