【数据结构】绪论中的知识结构

DS绪论思维导图：

以下常用的复杂度关系：

即关系：$2^n>n^2>nlog n>n>logn .$2n>n2>nlogn>n>logn.

K元素独立集问题（从点集S中选出K个元素满足相互独立）：
检测点集S中不存在一条边$O(k^2)$O(k2)，选出1-k个元素子集$O(n^k)$O(nk).