时间复杂度

1.算法复杂度分为空间复杂度和时间复杂度。
时间频度：算法花费的时间跟算法执行次数成正比，所以我们计算时间频度都是由执行次数来计算

算法执行次数越多，花费的时间越多。一个算法中执行次数称为时间频度记为T（n）

在时间频度中，n为问题的规模，当n不断变化时，它呈现出来的规律就是时间复杂度O(n)。

一般常用到的时间复杂度和大小排序如下：

O（1）<O(logn)<O（n）<O(nlogn)<O（n^2）<O(n2logn)<O（n^3）

2 .如何计算时间复杂度

1 确定问题的规模
2在一个普通的for循环中，它每个数都会执行一次，所以它的时间复杂度是O（n）

2.如果是循环减半那就是logn 例：二分查找和如下代码

for(int i=</