计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
7期
57-61
,共5页
最优二叉查找树%哈夫曼树%贪心策略%复杂性
最優二扠查找樹%哈伕曼樹%貪心策略%複雜性
최우이차사조수%합부만수%탐심책략%복잡성
Optimal binary search tree%Huffman tree%Greedy strategy%Complexity
分析最优二叉查找树与哈夫曼树的异同,提出解决最优二叉查找树问题的贪心算法,证明算法的正确性,并用C++程序设计语言编码实现.该算法时间复杂度为O(n2),空间复杂度为O(n),实现了空间复杂度阶的突破.实验结果表明:所提出的贪心算法的效率明显优于动态规划算法.
分析最優二扠查找樹與哈伕曼樹的異同,提齣解決最優二扠查找樹問題的貪心算法,證明算法的正確性,併用C++程序設計語言編碼實現.該算法時間複雜度為O(n2),空間複雜度為O(n),實現瞭空間複雜度階的突破.實驗結果錶明:所提齣的貪心算法的效率明顯優于動態規劃算法.
분석최우이차사조수여합부만수적이동,제출해결최우이차사조수문제적탐심산법,증명산법적정학성,병용C++정서설계어언편마실현.해산법시간복잡도위O(n2),공간복잡도위O(n),실현료공간복잡도계적돌파.실험결과표명:소제출적탐심산법적효솔명현우우동태규화산법.