Time complexity - Wikipedia
6
Public whispers
6
Contributors
2026-07-20 10:10:26
First whispered
Public whispers on this page
Text Highlight2026-07-20 16:34:26
Original Highlight Excerpt
"Algorithmic complexities are classified according to the type of function appearing in the big O notation."
Whisper Note
So basically it's all about the shape of the function, not the actual numbers.
Text Highlight2026-07-20 13:31:26
Original Highlight Excerpt
"one commonly considers the worst-case time complexity, which is the maximum amount of time required for inputs of a given size."
Whisper Note
I always forget average-case exists until someone asks for it in an interview.
Text Highlight2026-07-20 13:22:26
Original Highlight Excerpt
"one commonly considers the worst-case time complexity, which is the maximum amount of time required for inputs of a given size."
Whisper Note
Worst-case is safe but sometimes too pessimistic—rare inputs can make it look bad.
Text Highlight2026-07-20 10:28:26
Original Highlight Excerpt
"the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm."
Whisper Note
I always thought of it as the 'runtime' but this is more precise.
Text Highlight2026-07-20 10:19:26
Original Highlight Excerpt
"the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm."
Whisper Note
But elementary operations aren't really fixed on real hardware...
Text Highlight2026-07-20 10:10:26
Original Highlight Excerpt
"the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm."
Whisper Note
So it's basically just counting steps, right? Makes sense.
Share this page's whispers
Short link
https://domwhisper.com/s/42fd5a8bce55Embed snippet
<iframe src="https://domwhisper.com/embed/42fd5a8bce55" width="100%" height="480" style="border:0;border-radius:16px" loading="lazy"></iframe>See what people are discussing on en.wikipedia.org
Install DomWhisper to view live whispers as you browse, and join the discussion.
Get the extension