Computational complexity: Difference between revisions

Revision as of 08:52, 19 December 2021

Revision as of 09:36, 19 December 2021

Line 14:

===Space===

Another important resource is the size of [[computer memory]] that is needed for running algorithms. Space complexity tells us about the memory(space) which will be required for a given algorithm to get executed, but nowadays memory is quite easy to get so mostly we focus on time complexity cause we have only 24hrs per day and they cannot be increased so we always try to reduce the time which is taken by an algorithm to get executed for a particular problem.

===Others===