数据结构和算法

什么是复杂度

程序执行时需要的计算量和内存空间(和代码是否简洁无关)
复杂度是数量级(方便记忆、推广),不是具体的数字
一般针对一个具体的算法,而非一个完整的系统

时间复杂度

程序执行时需要的计算量
O(1)一次就够(数量级)
O(n)和传输的数据量一样(数量级)
O(n^2)数据量的平方(数量级)
O(logn)数据量的对数(数量级)
O(nlogn)数据量数据量的对数(数量级)

空间复杂度

程序执行时需要的内存空间

你可能感兴趣的:(数据结构和算法)