从N个未排序的整数构造二叉搜索树

时间:2019-01-19 04:59:09

标签: algorithm time-complexity binary-search-tree

如果我的程序中有N个未排序的整数,并且我想从这些整数组成一个二进制搜索树,那么有没有有效的算法可以做到这一点?我们可以在O(n)时间复杂度中做到这一点吗?我知道的方法非常耗时。

0 个答案:

没有答案