Professional Documents
Culture Documents
Types of Analysis of Algorithm
Types of Analysis of Algorithm
CS-503
Growth of a Function In Analysis Of Algorithm
• It provides an upper bound on running time that means it takes a large amount
of time for any input data to run and gives us required output.
• An absolute guarantee that the algorithm would not run longer, no matter what
the inputs are, it is continuously work in vigorous manner but will not gives us
required output.
Best Case Analysis
• It provides a lower bound on the running time that means it take minimum
time required for gives us desired output.
• Input is the one for which the algorithm runs the fastest is the best case for
analysis of algorithm
• Lower bound <= Running Time <= Upper bound
Average Case Analysis