基于动态规划的最优二叉搜索树算法的改进

摘要：

基于动态规划的最优二叉搜索树构造算法,选择子问题的划分时,r值的循环范围过大,存在不足.本文对此改进,缩小了r值的范围,算法时间复杂度由O(n3)减小至O(n2),并对两个算法的优劣进行了比较.

关键词：动态规划、最优二叉搜索树、算法改进

所属期刊栏目：4

分类号：TP318(计算技术、计算机技术)

在线出版日期：2009-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2176-2177,2180