Notes/UNB/Year 5/Semester 2/CS3383/Lecture Notes.md

6 lines
619 B
Markdown

### Running Time
Most Algorithms transform input objects into output objects. The running time typically grows with the input size. Average case time is often difficult to determine. We focus on the worst case running time, as it's easier to analyze and its crucial to applications such as games, finance, and robotics.
### Space Complexity
In algorithms, you need to think about the amount of space, memory, that you need to compute the algorithm.
### Algorithm Structure?
Need to think about how complex an algorithm is in implementation, the simpler the better. Code organization is also important in the structure.