Complexity analysis

Complexity analysis

analyses an algorithm

• establish its correctness
• determining the amount of resources it needs

in this lecture focus on time complexity

• space complexity - Amount of memory the algorithm needs
• time complexity - Amount of time the algorithm needs

measure of performance

when determining the performance of an algorithm, it’s important to have a theory that is independent on implementation details, such as computer used…

basic operations of an algorithm