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

Question

1 Answer

answered Feb 28, 2022 by AvantikaJha (114k points)
selected Feb 28, 2022 by Kratikaathwar

Best answer

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.