Time complexity
complexity
The way in which the number of steps required by an algorithm varies with the size of the problem it is solving. Time complexity is normally expressed as an order of magnitude, e.g. O(N^2) means that if the size of the problem (N) doubles then the algorithm will take four times as many steps to complete.
See also computational complexity, space complexity.
(1996-05-08)
Read Also:
- Time complex simulator
simulation (Tcsim) Complex arithmetic version of Tsim. Contact: ZOLA Technologies. (1996-01-18)
- Time-consuming
[tahym-kuh n-soo-ming] /ˈtaɪm kənˌsu mɪŋ/ adjective 1. (of an action) requiring or wasting much time. time-consuming adjective 1. taking up or involving a great deal of time
- Time-copy
noun, Journalism. 1. written material set in type and held for future use. Compare filler (def 5).
- Time-deposit
noun, Banking. 1. a deposit that can be withdrawn by the depositor only after giving advance notice or after an agreed period of time has elapsed. time deposit noun 1. a bank deposit from which withdrawals may be made only after advance notice or at a specified future date Compare demand deposit
- Time-dilatation
or time dilation noun 1. Physics. (in relativity) the apparent loss of time of a moving clock as observed by a stationary observer.