算法設計與分析教材(PDF 48頁)
算法設計與分析教材(PDF 48頁)內容簡介
決策樹可以模擬任何的比較排序的執行過程:
?每個輸入大小為n的序列都可以用這棵樹表示.
?將算法視為每次兩個項相比後就分叉.
?樹包含了所有可能比較的指令路徑.
?算法的運行時間=路徑的長度.
?最壞運行時間= 樹的高度.
..............................
?每個輸入大小為n的序列都可以用這棵樹表示.
?將算法視為每次兩個項相比後就分叉.
?樹包含了所有可能比較的指令路徑.
?算法的運行時間=路徑的長度.
?最壞運行時間= 樹的高度.
..............................
用戶登陸
時間管理熱門資料
時間管理相關下載