算法的时间与空间复杂度

随笔杂记

一、时间复杂度

大O符号表示 法 ，即T(n) = O(f(n))

O 表示正比例关系，公式全称：算法的渐进时间复杂度

---

• 1、常数阶O(1)
  无论代码执行了多少行，只要没有循环等复杂结构，则时间复杂度就是O(1)，如：
  • int i = 1;
  • int j = 2;
  • int m = i + j; // 不随代码行数增加而复杂

---

• 2、对数阶O(logN)
  示例代码：

int i = 1;
while(i < n){
	i = i *2;
}

• • 循环x次后，i > n，即 2 x 2^{x}