Java____时间复杂度与空间复杂度

一. 算法执行效率

1. 时间复杂度

时间复杂度描述一个算法执行的效率。
一般而言，算法中的基本操作的执行次数就是时间复杂度。
注意事项：

1. 随着N的不断变大，后面的常数项，对整个算法来讲越来越可以忽略；
2. 随着N的不断变大，我们只看一个算法中最高阶的时间复杂度。

1.1 引入一个符号大 O(F(n))

如果n 表示数据规模，那么O(F(n)) 表示算法所执行的指令数，与 F(n) 成正比。
O 表示渐进符号
1.

2. 空间复杂度