Java算法时间复杂度

1.时间复杂度最准确的方法是将算法执行的所有基本操作都计算一遍，但很多情况下这是行不通的
2.时间复杂度表示方法
用n来表示问题的规模
T(n)表示算法执行的时间量度
基本操作重复执行的次数一般都与问题规模有关系，它是问题规模的一个函数f(n)
O(n)表示算法的时间复杂度
所以有公式T(n)=O(f(n)) f(n)是基本操作重复执行的次数
算法的时间复杂度跟算法中基本操作的重复执行次数成正比

3.计算时间复杂度的步骤
1.先找出基本操作
2.根据语句确定基本操作的执行次数
3.找出基本操作执行次数的同数量级函数 例如：1，log2n，n，n log2n ，n的平方，n的三次方，2的n次方，n!
4.然后 f(n)等于该数量级
5时间复杂度T(n) = O(f(n))
6.时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。（当n无穷大的时候可以忽略低阶项和首项系数）

4.计算技巧：
看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。
分类

最笨的方法就是找按照3中步骤一步步来找基本操作然后相加