渐进分析
1.大O记号(上界) 重点
长远:n>>2 主流:忽略细枝末节
2. 大(下界)和大(确切值)
复杂度分析
1.常数复杂度
2.log复杂度
3.多项式复杂度
4.指数复杂度
例子 2个子集元素和相同
解法: 子集划分属于NP难问题
渐进分析
1.大O记号(上界) 重点
长远:n>>2 主流:忽略细枝末节
2. 大(下界)和大(确切值)
复杂度分析
1.常数复杂度
2.log复杂度
3.多项式复杂度
4.指数复杂度
例子 2个子集元素和相同
解法: 子集划分属于NP难问题