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

admin2009-02-15  47

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

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

答案8

解析
转载请注明原文地址:https://jikaoti.com/ti/KPK0FFFM
0

最新回复(0)