算法复杂度评估 ·组合和计数 ·在算法分析中也经常用到 ·离散概率模型 ·随机变量、指示器随机变量、期望 ·算法的时间渐进复杂度 Worst case VS Average case VS Best case ·递归式求解 ·0标记 ·算法复杂度的若干话题 ·问题的难度和算法的复杂度 ·容易的问题VS难的问题 ·我们的妥协算法复杂度评估 • 组合和计数 • 在算法分析中也经常用到 • 离散概率模型 • 随机变量、指示器随机变量、期望 • 算法的时间渐进复杂度 • Worst case VS Average case VS Best case • 递归式求解 • O标记 • 算法复杂度的若干话题 • 问题的难度和算法的复杂度 • 容易的问题 VS 难的问题 • 我们的妥协