sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the...

Post on 10-Jun-2021

0 views 0 download

transcript

(18CS42) Design and Analysis of Algorithms   Module-I 

______

  INTRODUCTION 

1.1 NOTION OF AN ALGORITHM 

 

 

A sequence of steps involved in designing and analyzing an algorithm is shown in the figure below. 

 

 

 

 

an algorithm but rather to a sequence of operations performed on the same data structure.

1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES 

            

EXAMPLE  4  The  following  algorithm  finds  the  number  of  binary  digits  in  the  binary representation of a positive decimal integer.