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

DS绪论思维导图： 以下常用的复杂度关系： 即关系： 2 n > n 2 > n l o g n > n > l o g n . 2^n>n^2>nlog n>n>logn . 2n>n2>nlogn>n>logn. K元素独立集问题（从点集S中选出K个元素满足相互独立）： 检测点集S中不存在一条边 O ( k 2 ) O(k^2) O(k2)，选出1-k个元素子集 O ( n k ) O(n^k

>>阅读原文<<