如何理解并计算ainusers原创的时间复杂度和空间复杂度？

本文共计380个文字，预计阅读时间需要2分钟。

时间复杂度分析及算法执行效率：

1. 一层for循环：for(int i=0; i

2. 两层for循环：for(int i=0; i

时间复杂度(分析算法执行效率)

1.一层for循环

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

----->时间复杂度：O(n+1)

2.两层for循环

for(int i=0;i<n;i++){ //n+1 for(int j=0;j<n;j++){} //n(n+1)}

----->时间复杂度：O(n^2+2n)或者O(n^2) （两个答案的原因：常数可省略[并非主要算法影响因素]）

3.特殊情況（递归）

int guiMethod(int n){ if(n==1) return n; return guiMethod(n-1)}

----->时间复杂度：O(n)

空间复杂度(数据规模之间的增长关系)

1.递归

int guiMethod(int n){ if(n==1) return n; return guiMethod(n-1)}

----->空间复杂度：O(n)

2.非递归

int unGuiMethod(int n){ if(n<2) return n; return n-1;}

----->空间复杂度：O(1)

常见的时间复杂度所耗费的时间从小到大依次是：

O(1) < O(logN) < O(N) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)