linear time

English

Noun

linear time (uncountable)

  1. (computing theory) The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.