English Explanatory Dictionary

linear time

English dictionary entry

Meanings

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

Word forms

linear time
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on L Russian dictionary Dahl dictionary