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)

Tagged:

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



Disclaimer: Space complexity definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.