渐进分析

1.大O记号(上界)  重点

c++数据结构 1.c

长远:n>>2     主流:忽略细枝末节 

2. 大c++数据结构 1.c(下界)和大c++数据结构 1.c(确切值)

c++数据结构 1.c

复杂度分析

1.常数复杂度

c++数据结构 1.c

 2.log复杂度

c++数据结构 1.c

  3.多项式复杂度

c++数据结构 1.c

4.指数复杂度

c++数据结构 1.c 

例子 2个子集元素和相同

c++数据结构 1.c 

解法: 子集划分属于NP难问题

c++数据结构 1.c 

相关文章: