在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。

admin2010-06-12  28

问题 在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案8

解析
转载请注明原文地址:https://kaotiyun.com/show/Aozp777K
0

最新回复(0)