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.
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
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 […]
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
noun 1. a short article of little or no importance written to fill space in a magazine or newspaper