【算法分析】算法复杂性分析详解+范例+习题解答

【算法分析】算法复杂性分析详解+范例+习题解答

• 🦄1.算法复杂性分析
  • 1.1复杂性符号
  • 1.2 算法中的控制结构
  • 1.3时间复杂度
  • 1.4主定理
• 🦄2.范例
• 🦄3.习题
• 🦄4.书后习题

🦄1.算法复杂性分析

1.1复杂性符号

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

1.2 算法中的控制结构

算法中的控制结构指的是各操作之间的执行次序。基本控制结构包括 顺序结构、选择结构、循环结构

1.3时间复杂度

在这里插入图片描述

1.4主定理

在这里插入图片描述

在这里插入图片描述

ABCD

• 对于函数T(n)=a·T(n/b) +f(n)，不一定可以利用主定理求出T(n)的准确阶

🦄2.范例

🦄3.习题

1. 已知 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