算法和数据结构里面,AVL-tree概念的问题,An operation for an application that uses an AVL-tree is of O(log2 N) time.It takes about 50milliseconds to run on a collection of 10,000 elements.How long would you expect it wouldtake to run on a

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/05 04:02:02
算法和数据结构里面,AVL-tree概念的问题,An operation for an application that uses an AVL-tree is of O(log2 N) time.It takes about 50milliseconds to run on a collection of 10,000 elements.How long would you expect it wouldtake to run on a

算法和数据结构里面,AVL-tree概念的问题,An operation for an application that uses an AVL-tree is of O(log2 N) time.It takes about 50milliseconds to run on a collection of 10,000 elements.How long would you expect it wouldtake to run on a
算法和数据结构里面,AVL-tree概念的问题,
An operation for an application that uses an AVL-tree is of O(log2 N) time.It takes about 50
milliseconds to run on a collection of 10,000 elements.How long would you expect it would
take to run on a collection of 100,000 elements?
Note:You can give your answer as an expression that involves mathematical functions.In
other words,you do not to calculate its numerical value.

算法和数据结构里面,AVL-tree概念的问题,An operation for an application that uses an AVL-tree is of O(log2 N) time.It takes about 50milliseconds to run on a collection of 10,000 elements.How long would you expect it wouldtake to run on a
使用avl-tree的应用程序中的一个操作的时间复杂度为O(log2N).在一个有10000个元素的数据集中运行（查找）,他需要花费大约50ms.那么请问,如果在有100000个元素的数据集中运行（查找）它大约需要花费多少时间?
注意：你的答案中可以保留数学函数,也即,你无需计算出具体的数值
答：应花50 * log2(100000) / log2(10000) ms

算法和数据结构里面,AVL-tree概念的问题,An operation for an application that uses an AVL-tree is of O(log2 N) time.It takes about 50milliseconds to run on a collection of 10,000 elements.How long would you expect it wouldtake to run on a 数据结构和算法是什么意思? 数据结构和算法有什么关系?数据结构就是算法吗? 算法和数据结构的关系,感觉好像是一个概念啊, 数据结构和算法该怎么学? 数据结构里面 哪些算法是必须掌握的? 程序=算法+数据结构,说说你的理解,算法近似于程序的概念,数据结构是逻辑结构和存储结构,谁能通俗地给我讲讲,一直都理解不到位 数据结构和算法的区别,算法是策略,数据结构是表示方法吗? 数据结构和抽象数据结构的概念与程序设计语言中数据类型概念的区别 在算法中,AVL数有什么特征 数据结构与算法怎么样 算法与数据结构 数据结构,散列算法 数据结构和算法就是程序这句话怎么理解? 关于算法和数据结构的有什么比赛 数据结构学的到底是什么,和算法的关系 数据结构与算法怎么能够和程序结合起来? 研究算法和数据结构的意义是什么呢.