Caesar AI Atlas

Time Complexity

Caesar AI Atlas Definition

Time complexity is a measure of how the running time of an algorithm grows with the size of its input. It is commonly expressed by counting elementary operations and abstracting away constant factors.

Other Definitions

Time Complexity Source

The computational complexity that describes the amount of time it takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, supposing that each elementary operation takes a fixed amount of time to perform. Thus, the amount of time taken and the number of elementary operations performed by the algorithm are taken to differ by at most a constant factor.

Related Terms