算法設計與分析教材(PDF 48頁）

算法設計與分析教材(PDF 48頁）內容簡介

決策樹可以模擬任何的比較排序的執行過程:
?每個輸入大小為n的序列都可以用這棵樹表示.
?將算法視為每次兩個項相比後就分叉.
?樹包含了所有可能比較的指令路徑.
?算法的運行時間=路徑的長度.
?最壞運行時間= 樹的高度.
..............................

投訴：help@cnshu.cn