您的位置: 首页 > 文章 > 【数据结构】绪论中的知识结构 【数据结构】绪论中的知识结构 分类: 文章 • 2024-02-06 12:42:10 DS绪论思维导图: 以下常用的复杂度关系: 即关系:2n>n2>nlogn>n>logn.2^n>n^2>nlog n>n>logn .2n>n2>nlogn>n>logn.K元素独立集问题(从点集S中选出K个元素满足相互独立): 检测点集S中不存在一条边O(k2)O(k^2)O(k2),选出1-k个元素子集O(nk)O(n^k)O(nk).