Encyclopedia

space complexity

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.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Mentioned in
References in periodicals archive
Section 5 analyses the performance of the proposed algorithm in key space, chosen-plaintext attack and the noise test, and compares the proposed algorithm with the existing algorithms in time complexity, space complexity and correlation coefficient.
Space Complexity. The huge memory requirements of global path planning algorithms based on visibility graph are the visible edges.
worst-case time and O(dn) space complexity, where f(n, d) denotes the number of iterations of the main stage of the algorithm, and parameters [s.sub.min] and [c.sub.min] regulate the duration of each iteration.
The time and space complexity of proposed method is discussed theoretically.
How can this data be compressed, how to make its space complexity smaller, because a big data set can be problematic.
The advantage is reduce the requirements of electronic components so that the space complexity is reduced.
Next, one can then investigate the relation between these two frameworks and, in particular, whether complex algorithms (in terms of time and space complexity) get translated to complex (in the sense of fractal dimension) space-time diagrams.
However, when the data is mass and sparse, time and space complexity will surge.
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information 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.