space complexity

Also found in: Wikipedia

0.01 sec.

(complexity)

space 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.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Hence, the space complexity to insert with prefix for a signature of weight (w) is given by O[w((1+2p)+(n+p))]. Applying SD-tree for object-oriented query processing by Shanthi, I. Elizabeth; Nadarajan, R. / Informatica 3 Analysis The space complexity of this algorithm was discussed above, with the requirements mainly driven by the two arrays [T. Refining the In-Parameter-Order strategy for constructing covering ... by Forbes, Michael; Lawrence, Jim; Lei, Yu; Kacker, Raghu N.; Kuhn, D. Richard / Journal of Research of the National Institute of Standards and Technology The time and space complexity of the data structure is dominated by that of the suffix tree. Optimal prefix and suffix queries on texts by Crochemore, Maxime; Iliopoulos, Costas S.; Rahman, M. Sohel / DMTCS Proceedings			SP1 SP2 SP2T SP3 SP4 SP5 Spa Spa, Conference of 1920 Spaak Spaak, Charles Spaak, Paul Henri Spaak, Paul-Henri Spaatz, Carl Space Space and Time space attenuation space bar Space Biology space capsule space centrode space character Space Charge space cloth space communication Space Communications space complexity space cone space coordinates Space Crew Rescue System space current Space Curve space defense space detection and tracking system space diagram space diversity reception space environment Space Exploration space factor space fixed reference space flight Space Flight, Simulation of space frame Space Geodesy Space Group space guidance space heater Space Infrared Telescope Facility Space Invaders Space Inversion space key Space Lattice			Space Coast Regional Airport Space Coast War Dog Association Space Coast Web Journal Space Colony ARK Space Command Space Command and Control Architectural Infrastructure Space Command Center Space Command Track Data Space Common Tactical Dataset space communication Space Communication and Data Systems Space communications Space Communications Analysis Working Group Space Communications and Sensors Space Communications Architecture Working Group Space Communications Division Space Communications for Orbiting Relay Equipment Space Communications Protocol Standard File Protocol Space Communications Protocol Standards Space Communications Protocol Standards - Network Protocol Space Communications Protocol Standards-Security Protocol Space Communications Protocol Standards-Transport Protocol Space Communications Squadron Space Communications Technology Center space complexity Space Component Lifetime space cone Space Construction and Orbital Utility Transport Space Construction Vehicle Space contraction Space contraction space control space control Space Control Center Space Control Officer Space Control Technician space coordinates Space Coordinating Authority Space craft Space craft Space Craft Incorporated Space Crew Rescue System space current Space curvature Space curvature Space curve Space curve Space curve Space Data Analysis Center Space Data System Space Defence Working Group space defense space defense Space Defense Center Space Defense Command

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

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.