Fact Checking, Free Writing

Time & Space Complexity

In programming, time and space complexity often plays a critical role while developing the right algorithm for the business function. A programmer would weigh the trade offs between time and space that aligns within the infrastructure limit of the system and eventually determine the the algorithm.

So, what really is the Time & Space Complexity ?

Transistors make the vital electronic blocks of computer hardware. Bits of information is stored / translated or executed by the transistors; in series of complex logical gates. This process of execution and storage is referred to as the Time and Space Complexity.

Time Complexity : The total time required to execute an algorithmic function. i.e the steps of using / reusing of the transistors required by the algorithm before a desired outcome.

Space Complexity: Total memory required by an algorithmic function for storage. i.e Number of bits of information required by the algorithm to store date in computes memory.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s