linear time

Questions

What does linear time mean?

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

How to pronounce linear time

1. Open the pronunciation page — Open the Speakur entry for “linear time”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “linear time”.
4. Repeat and practice — Say “linear time” aloud, matching stress and vowels until it feels natural.