什么是复杂度
1、程序执行时需要的计算量和内存空间(和代码是否简洁无关)
2、复杂度是数量级(方便记忆和推广),不是具体的数字
3、一般针对一个具体的算法,而非一个完整的系统
时间复杂度--- 程序执行时需要的计算量
O(1) 一次就够(数量级)
O(n) 和输入的数据量一样(数量级)
O(n^2) 和数量的平方(数量级)
O(logn)数量级的对数(数量级)
O(n*logn) 数量级* 数据量的对数(数量级)
空间复杂度 - 程序执行时需要的内存空间
什么是复杂度
1、程序执行时需要的计算量和内存空间(和代码是否简洁无关)
2、复杂度是数量级(方便记忆和推广),不是具体的数字
3、一般针对一个具体的算法,而非一个完整的系统
O(1) 一次就够(数量级)
O(n) 和输入的数据量一样(数量级)
O(n^2) 和数量的平方(数量级)
O(logn)数量级的对数(数量级)
O(n*logn) 数量级* 数据量的对数(数量级)