(填空题)
一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。
正确答案
答案解析
略
相似试题
(单选题)
某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。
(判断题)
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。
(单选题)
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。
(简答题)
设计一个时间复杂度为O(n)的算法,实现将数组A[n]中所有元素循环右移k个位置。
(填空题)
设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。
(单选题)
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
(简答题)
给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素,请设计一个最坏时间复杂度为O(n)的算法,并对其时间复杂度进行分析说明。
(填空题)
使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。
(填空题)
排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()