Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Browse By

Time Complexity

This dimension groups algorithms by their time complexity, how the time an algorithm takes grows with the size of its input. Wikipedia notes that an algorithm "terminates after a finite number of steps," and how many steps it needs is exactly what time complexity measures. Browsing by time complexity keeps algorithms of a similar efficiency grouped together.

Facts
Comparison
Era of Emergence
1947 CE 1
Time Complexity
Sources
1. Wikipedia: Numerical analysis
WikipediaNumerical analysis, History section
Quote, Numerical analysis, History section
The origins of modern numerical analysis are often linked to a 1947 paper by John von Neumann and Herman Goldstine, but others consider modern numerical analysis to go back to work by E. T. Whittaker in 1912.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.