Identify the two types of efficiencies that are important for computer algorithms.

112 views

closed
Identify the two types of efficiencies that are important for computer algorithms.
1. Time efficiency and Higher power efficiency
2. Higher power efficiency and Computational efficiency
3. Computational efficiency and Space efficiency
4. Space efficiency and Time efficiency

by (53.7k points)
selected

Correct Answer - Option 4 : Space efficiency and Time efficiency

The correct answer is Space efficiency and Time efficiency.

• In computer science, algorithmic efficiency is a property of an algorithm that relates to the number of computational resources used by the algorithm.
• An algorithm must be analyzed to determine its resource usage, and the efficiency of an algorithm can be measured based on the usage of different resources
• Two areas are important for performance:
• Space efficiency - a measure of the amount of memory needed for an algorithm to execute.
• Time efficiency - a measure of the amount of time for an algorithm to execute.

In addition, every algorithm must satisfy the following criteria:

• input: there are zero or more quantities that are externally supplied;
• output: at least one quantity is produced;
• definiteness: each instruction must be clear and unambiguous;
• finiteness: if we trace out the instructions of an algorithm, then for all cases the algorithm will terminate after a finite number of steps;
• effectiveness: every instruction must be sufficiently basic that it can in principle be carried out by a person using only pencil and paper. It is not enough that each operation is definite, but it must also be feasible.