Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
3Activity
0 of .
Results for:
No results containing your search query
P. 1
Analysis Counting Primative

Analysis Counting Primative

Ratings: (0)|Views: 453 |Likes:
Published by Sab707

More info:

Published by: Sab707 on Sep 29, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

09/06/2010

pdf

text

original

 
 Analysis of Algorithms
 An
algorithm
is a step-by-step procedure forsolving a problem in afiniteamount of time.
 
Analysis of Algorithms2
Running Time (§1.1)
Most algorithms transforminput objects into outputobjects.The running time of analgorithm typically growswith the input size. Average case time is oftendifficult to determine.We focus on the worst caserunning time.
Easier to analyze
Crucial to applications such asgames, finance and robotics
020406080100120
RnTme
1000200030004000
Input Size
best caseaverage caseworst case
 
Analysis of Algorithms3
Experimental Studies (§ 1.6)
Write a programimplementing thealgorithmRun the program withinputs of varying size andcompositionUse a method like
System.currentTimeMillis()
toget an accurate measureof the actual running timePlot the results
0100020003000400050006000700080009000050100
Input Size
Tme(ms

Activity (3)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
sweetypie5236 liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->