Title | 1 Asymptotic Notation.pptx |
---|---|
Author | Tanbin Siddiqui |
Pages | 51 |
File Size | 246.5 KB |
File Type | PPTX |
Total Downloads | 365 |
Total Views | 520 |
CSE-245 Algorithms Asymptotic Notation Analyzing Algorithms • Predict the amount of resources required: • memory: how much space is needed? • computational time: how fast the algorithm runs? • FACT: running time grows with the size of the input • Input size (number of elements in the input) – Size o...
CSE-245 Algorithms Asymptotic Notation...