JavaSE 03
1. 时空复杂度
时空复杂度存在的唯一意义:评论一个算法的优劣
算法是用来处理数据的,给算法输入数据,然后处理后输出数据
怎么评判算法的优劣——效率
效率是评价算法的唯一标准,在保证输出结果正确的情况下,内存用的越少,时间用的越少的算法越牛逼!
比如,有这么一个算法:
- 给一份的数据,得出结果花费1s,内存用了100k
- 给两份的数据,得出结果花费2s,内存用了100k
- …
- 给n份的数据,得出结果花费ns,内存用了100k
那么该算法的时间复杂度就是O(n),空间复杂度就是O(1)
结论:找出 时/空的花费 和 输入数据量 的关系,就是时空复杂度的关键
上一章:JavaSE 02
下一章:JavaSE 04