数据结构和算法2022-05-25 本文已影响0人 飞奔的小白 什么是复杂度 程序执行时需要的计算量和内存空间（和代码是否简洁无关） 复杂度是数量级（方便记忆、推广），不是具体的数字 一般针对一个具体的算法，而非一个完整的系统 时间复杂度 程序执行时需要的计算量 O(1)一次就够（数量级） O(n)和传输的数据量一样（数量级） O(n^2)数据量的平方（数量级） O(logn)数据量的对数（数量级） O(nlogn)数据量数据量的对数（数量级） 空间复杂度 程序执行时需要的内存空间
