EMPIRICAL ANALYSIS OF ALGORITH M

 It depends on same input.

 Uses physical unit time
 Count the number of basic operation
 Analyse the data

GENERAL PLAN FOR EMPIRICAL ANALYSIS OF ALGORITHM

 Understand yhe experiment purpose

 Decide on the efficiency metric to be measured and
measurement unit(operation count +a time limit)
 Decide on the characteristic of same input(range,size
and so on)
 Prepare a program implementation of algorithmfor
experimentation
 Generate a sample of input
 Run thealgorithm and samples inputand record the
data observed
 Analyse the data obtained

UNDERSTAND THE EXPERIMENT PURPOSE

 comparing the efficiency of several algorithm

 Developing a hypothesis
 Ascertaining th efficiency of algorithmin particular
machine
 Accuracy of theoretical efficiency

HOW TO AND WHAT TO MEASURE

 Instant a counter variable into a program

 Meaure the nrunning time of algorithm
 In unixtime command tstart, and tfinish is used to
measure
 C ,c++ clock() used
 java->current time in milliseconds
DISADVANTAGE
 system time is not accurate
 in high speed modern computers running time may fail to register