您的位置: 首页 > IT文章 > 复杂度的简介以及简单分析窍门 复杂度的简介以及简单分析窍门 分类: IT文章 • 2022-02-25 20:01:53 空间复杂度 根据算法写成程序执行占用存储单元的长度。 与输入数据的规模有关。 空间复杂度过高可能导致使用的内存超限，造成程序非正常中断。 时间复杂度 根据算法写成的程序在执行时耗费时间的长度。 这个长度往往也与输入数据的规模有关。 时间复杂度过高可能导致我们有生之年都等不到运行结果。 分析窍门 遇到时间复杂度为O(n^2)的，要想办法变成O(nlgn)。（可使用分治法（二分法）））。 lg的底数是多少不重要，当输入规模很大时，几个lg的增长仍然缓慢。
