Constant time encyclopedia topics

Related Searches

on Ask.com

constant time delay strategy for teaching

constant time delay procedure

boltzmann constant

planck's constant

what is amortized constant time

rc time constants calculations

hubble's constant

what is a constant factor

formula rc time constant

gravitational constant

constant diarrhea

equilibrium constant

Browse Nearby Entries

Constant polynomial

Constant problem

Constant propagation

Constant random vari...

Constant rank map

Constant ratio appro...

Constant region

Constant time

1 reference results for: Constant time

Wikipedia

In computational complexity theory, constant time, or O(1) time, refers to the computation time of a problem when the time needed to solve that problem does not depend on the size of the data it is given as input.

For example, accessing any single element in an array or memory bank takes constant time as only one operation has to be made to locate it. However, finding the minimal value in an unordered array is not a constant time operation as a scan over each element in the array is needed in order to determine the minimal value. Hence it is a linear time operation, taking O(n) time (unless some more efficient algorithm is devised, for example, a binary search across a sorted array). If the number of elements is known in advance and does not change, however, such an algorithm can still be said to run in constant time.

See also