首页 > 试题广场 >

以下算法中时间复杂度高于o(nlogn)的是：

[单选题]

平衡二叉树（AVL树）中插入元素

图(V=CE，C为常量)的最小生成树Prim算法

查看正确选项

牛客591778969号

希尔排序是插排的优化，复杂度是O(n^（1.3—2）)

发表于 2020-07-11 11:19:42 回复(0)

Trista_T

最小堆的建堆是O(nlogn)，AVL树查找、插入和删除是O（log n），二叉堆优化的prim算法是O(ElogV)

发表于 2020-07-30 15:30:25 回复(2)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师数据库工程师猿辅导 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

2条回答 35收藏 854浏览

扫一扫，把题目装进口袋