标签： data-structures tree time-complexity big-o
我们知道，对二叉搜索树的顺序遍历将在O（n）时间内按排序顺序列出树的元素。 但基于比较的二元搜索树构造算法有多快可以采用？
答案 0 :(得分：-1)
在我认为最糟糕的情况下，最长的运行时间是O（log n）。