Efficiency

Definition

Efficiency refers to how well a program or algorithm utilizes resources, such as time and memory. It measures the ability of a program to accomplish its task with minimal wasted resources.

Related terms

Speedup:

Speedup is the measure of how much faster one solution or algorithm performs compared to another solution or algorithm when solving the same problem.

Time Complexity:

Time complexity measures how the running time of an algorithm increases with the size of the input.

Space Complexity: Space complexity measures how much memory an algorithm requires to solve a problem based on the size of the input.