Space complexity
complexity
The way in which the amount of storage space required by an algorithm varies with the size of the problem it is solving. Space 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 four times as much working storage will be needed.
See also computational complexity, time complexity.
(1996-05-08)
Read Also:
- Spacecraft
noun, plural spacecraft. 1. a vehicle designed for travel or operation in space beyond the earth’s atmosphere or in orbit around the earth. noun 1. a manned or unmanned vehicle designed to orbit the earth or travel to celestial objects for the purpose of research, exploration, etc
- Spaced
noun 1. the unlimited or incalculably great three-dimensional realm or expanse in which all material objects are located and all events occur. 2. the portion or extent of this in a given instance; extent or room in three dimensions: the space occupied by a body. 3. extent or area in two dimensions; a particular extent […]
- Spaced-out
adjective, Slang. 1. dazed or stupefied because of the influence of narcotic drugs. 2. dreamily or eerily out of touch with reality or seemingly so; spacey. space
- Space-filler
noun 1. a short article of little or no importance written to fill space in a magazine or newspaper
- Spaceflight
noun 1. the flying of manned or unmanned spacecraft into or in outer space.