LIVE Course for free

Rated by 1 million+ students
Get app now
0 votes
112 views
in Information Technology by (30.0k points)
closed by
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

1 Answer

0 votes
by (53.7k points)
selected by
 
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. 

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...