Computational complexity: Difference between revisions

Content deleted Content added
Space: space complexity is lower than time complexity
Tag: Reverted
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===