sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

(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.