Scribd
Upload
31 views

Program Efficiency or Idea of Algorithm Efficiency: Based On CBSE Curriculum Class - 12

The document discusses algorithm efficiency and computational complexity. It defines an algorithm as a step-by-step method for solving a problem and explains that the efficiency of an algorithm depends on factors like the time and space required to run it. It also discusses measuring efficiency based on the number of operations an algorithm performs and provides examples showing that algorithms with fewer operations, like binary search, are more efficient than those with more operations, like linear search. The document recommends ways to increase the efficiency of Python programs, such as keeping code compact and using recursion over sequential execution when possible.

Uploaded by

goku
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
31 views

Program Efficiency or Idea of Algorithm Efficiency: Based On CBSE Curriculum Class - 12

The document discusses algorithm efficiency and computational complexity. It defines an algorithm as a step-by-step method for solving a problem and explains that the efficiency of an algorithm depends on factors like the time and space required to run it. It also discusses measuring efficiency based on the number of operations an algorithm performs and provides examples showing that algorithms with fewer operations, like binary search, are more efficient than those with more operations, like linear search. The document recommends ways to increase the efficiency of Python programs, such as keeping code compact and using recursion over sequential execution when possible.

Uploaded by

goku
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Program Efficiency or Idea

of Algorithm Efficiency
Based on CBSE Curriculum
Class -12

By:
Neha Tyagi
PGT CS
KV No-5, 2nd Shift, Jaipur

Neha Tyagi, KV No-5, Jaipur


Algorithm
• An algorithm is a method or procedure for accomplishing a specific task,
which is sufficiently precise and that can be performed on computer.
• In Computer science, it is important to measure efficiency of algorithms
before applying them in a large scale.
• A good and efficient program starts with an efficient and simple algorithm.
• An algorithm is a step-by-step method of solving a problem.
• In different words this is sequence of instructions written in english-like
language.
• Performance of an algorithm depends on many internal and external
factors-
• Internal factors:
(a) Time required to run (b) Space required to run
• External factors:
(a) Size of the input to the program (b) Speed of the computer
(c) Quality of the compiler
इनमे से external factors को कु छ हद तक control ककया जा सकता है परन्तु internal
factros के लिए algorithm की efficiency को ही measure करना होगा |
Neha Tyagi, KV No-5, Jaipur
What is Computational Complexity ?
• It contains two words, one is computation and
another one is complexity.
• Computation means to solve problems using an
algorithm.
• Complexity involves the study of factors to
determine how much resource is sufficiently
necessary for this algorithm to run
efficiently(performance).
• The Resources generally includes time and
space-
– Time to run the algorithm (temporal complexity)
– The space (Memory) needed to run the algorithm(Space Complexity)

Neha Tyagi, KV No-5, Jaipur


Algorithm Efficiency in terms of Time
• To determine the efficiency and effectiveness of
the algorithm is known as complexity. This is also
observed that an algorithm is giving the maximum
output in minimum time.
• The Resources generally includes time and
space-
– Time to run the algorithm (temporal complexity)
– The space (Memory) needed to run the algorithm)(Space Complexity)
• Effectiveness means that the algorithm carries out
its Intended Function correctly.
• Efficiency means that the algorithm should be
correct with the best possible performance.
• To measure Efficiency we determine complexity.
• Complexity of an algorithm quantifies the
resources needed as
Neha Tyagi, KV No-5, Jaipur
Algorithm Efficiency in terms of Time
• Practical Implementation:

This is clearly visible the


difference in time taken in the
completion of task. Although the
output is same but there is
difference in efficiency of both
algorithms.

Neha Tyagi, KV No-5, Jaipur


Algorithm Efficiency on the basis of Number of Operations

• The efficiency of some algorithms depends upon the


number of operations which are written to perform a
specific task.
• Best examples for this - linear search and binary
search
• If we see both algorithms then we come to know that
binary search is better because the number of
operations in this algorithm are very less. It searches
item very fast and in very less operations.
• While in linear search if the item to be searched is the
last one in the given list then it will be the worst case.
And the item will be found after the number of
operations equal to the length of the list.
Neha Tyagi, KV No-5, Jaipur
Algorithm Efficiency on the basis of Number of Operations

This is clearly visible the difference in time taken in the completion of


task. Although the output is same but there is difference in efficiency
of both algorithms.
Binary Search is faster than Linear Search because it contains less
number of operations.

Neha Tyagi, KV No-5, Jaipur


To increase Efficiency of Python Program

• Keep the Code as compact and simple as possible.


• Looping constructs should be kept to the bare minimum.
• Recursive operations are more efficient than sequential
programs with a large number of instructions to be
executed.
• Correctness and robustness of the program should be
considered first.
• Proper identifier names should be used to increase the
readability of a program.
• Best-case, worst-case and average-case should be taken
into consideration before writing program/algorithm for a
task.

Neha Tyagi, KV No-5, Jaipur


Thank you
Click on the following link for more chapters and material -

www.pythontrends.wordpress.com

Neha Tyagi, KV No-5, Jaipur

You might also like