时间复杂度空间复杂度（学习总结）

每天努力一点点
-Make a little progress every day

---

前言

随着时代的发展编程语言也在进步，Java语言更是成为当今时代潮流，本文简述了阿杰对Java语言的初步认识，并记录阿杰初次进行Java入门学习的部分重要基础内容；

算法效率

• 时间复杂度：主要衡量一个算法的运行速度；
• 空间复杂度：主要衡量一个算法所需的额外空间；

时间复杂度

算法中基本操作的执行次数为时间复杂度
推导大O阶的方法(O用于描述函数进行为的函数符号；

• 1、用常数一取代加法中所有常数；
• 2、在修改后的运行函数次数中只保留最高阶；
• 3、如果最高阶项存在且不是1，则除去与这个项相乘的常数，得到的结果就是大O阶；
• 另外大O阶还有最好最坏情况之分即存在上下界和平均值

空间复杂度

算法在运行过程中临时占用存储空间大小的量度
空间复杂度也使用大O渐近表示法；
例如某个递归函数递归调用了n次即开辟了n个栈，其空间复杂度为
O（N）;