Upload
haluan-irsad
View
79
Download
0
Embed Size (px)
Citation preview
AlgorithmComplexity
• CommonlyexpressedinBigONotation“isamathematicalnotationthatdescribesthe limitingbehavior ofa function whentheargumenttendstowardsaparticularvalueorinfinity.”
“Representingthegrowthrateofanalgorithmbasedontime andspace”
Measurement
• Timecomplexity:howlongdoesthealgorithmrun?• Spacecomplexity:thenumberofmemorycellswhichanalgorithmneeds