Revision as of 09:46, 19 December 2021 edit D.Lazard (talk \| contribs) Extended confirmed users 35,614 edits →Space: space complexity is lower than time complexity Tag: Reverted ← Previous edit		Revision as of 09:49, 22 December 2021 edit undo Mgkrupa (talk \| contribs) Extended confirmed users 27,627 edits Undid revision 1061050031 by D.Lazard (talk) Removed dubious statement for which no WP:RELIABLE was given. Tag: Undo Next edit →
Line 15: ===Space=== Another important resource is the size of [[computer memory]] that is needed for running algorithms. ''Space complexity'' is less studied than time complexity because memory is rarely a critical resource. In fact, space complexity is always lower than time complexity, since every memory ___location that is used during a computation must be read at least once. ===Others===

Computational complexity: Difference between revisions