算法和数据结构里面,AVL-tree概念的问题,高分追加!!!!!!!!!!!

2025-01-05 11:31:23
推荐回答(1个)
回答1:

使用avl-tree的应用程序中的一个操作的时间复杂度为O(log2N)。在一个有10000个元素的数据集中运行(查找),他需要花费大约50ms。那么请问,如果在有100000个元素的数据集中运行(查找)它大约需要花费多少时间?
注意:你的答案中可以保留数学函数,也即,你无需计算出具体的数值

答:应花50 * log2(100000) / log2(10000) ms