首页 > 试题广场 >

Knuth已经证明,对所有,存在最优二叉搜索树,其根满足。利

[问答题]
Knuth已经证明,对所有,存在最优二叉搜索树,其根满足。利用这一特性修改算法OPTIMAL-BST,使得运行时间减少为

这道题你会答吗?花几分钟告诉大家答案吧!