【算法分析】算法复杂性分析详解+范例+习题解答
🦄1.算法复杂性分析
1.1复杂性符号
1.2 算法中的控制结构
算法中的控制结构指的是各操作之间的执行次序。基本控制结构包括
顺序结构、选择结构、循环结构
1.3时间复杂度
1.4主定理
ABCD
- 对于函数T(n)=a·T(n/b) +f(n),不一定可以利用主定理求出T(n)的准确阶
🦄2.范例
🦄3.习题
- 已知 f(n)=5n2+n,g(n)=7n3+n2+n+3。
下列说法都正确
f(n)=O(n3)
f(n)+g(n)=O(n3)
g(n)=O(n3)
f(n)=O(n2)
C A E E C E E A
🦄4.书后习题
1-8,1-10,1-11,1-6,1-9