【數據結構】緒論中的知識結構

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
相關文章
相關標籤/搜索