Linear Time
noun
say it: “LIN-ee-er TYM” /ˈlɪniər taɪm/
Work that grows in step with the data, so twice the data means twice the work.
What is linear time?
Linear time is work that grows in step with the data: reading every name on a sign-up sheet takes twice as long when the sheet is twice as long. It's written O(n), read "big O of n".
In a sentence
- “Reading every name on the sign-up sheet takes linear time: a sheet twice as long takes twice the reading.”
Level: Apprentice · More Software Development terms at this level
Updated