首页学历类考试大学计算机科学
(填空题)

一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    某算法的语句执行频度为(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)的算法是()

    答案解析

快考试在线搜题