算法导论练习题 12.1-5

xiaoxiao2021-02-28 97

二叉搜索树用中序给出一个排序需要θ(n)的时间，如果构造二叉搜索树时间小于nlgn，则存在一个算法，构造二叉搜索树，再用中序排序，时间小于nlgn，这是不可能的

转载请注明原文地址: https://www.6miu.com/read-68244.html

技术

最新回复(0)