一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。
相关推荐
-
1、n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采
n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
-
2、设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()
设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()A二分法查找B顺序查找C分块查找D哈希查找
-
3、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。AO(1)BO(n)CO(m)DO(m+n)
-
4、n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
-
直接选择排序算法在最好情况下的时间复杂度为O(n)。A正确B错误
-
6、在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度
在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是()AO(n)BO(nlogn)CO(n(logn)2)DO(n3/2)