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

标签：needs,algorithm,Amount,analysis,complexity,004,performance
来源： https://blog.csdn.net/bill2766/article/details/112424515