时间复杂度

时间复杂度与空间复杂度是衡量算法是否优秀的标准

一般时间复杂度有O(1)，O(n)，O(n²)，O(logN)

O(logN)举例：

for(int i=1;i<n;i++){

i=i*2;

}

在这段程序里，假设要执行x次，则2^x 应该小于n,最后小于logN,所以它的时间复杂度为O(logN)

但如果上边的代码变成

for(int i=1;i<n;i++){

i=i+2;

}

则时间复杂度就变成O(n)了