填空题

将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。

正确答案

O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)

答案解析

相似试题
  • 设函数f1、f2和f3的处理时间分别为O(n)、O(n2)和O(1),分析下列流程的时间复杂性:

    简答题查看答案

  • 设T(n)=n,根据T(n)=O(f(n))的定义,O(n2)=T(n)。

    判断题查看答案

  • 设T(n)=n,根据T(n)=O(f(n))的定义,T(n)=O(n2)。

    判断题查看答案

  • 设有以下三个函数:f(n)=2In4+n2+1000,g(n)=15n4+500n3,h(n)=500n3.5+nlogn请判断以下断言正确与否: (1)f(n)是O(g(n)) (2)h(n)是O(f(n)) (3)g(n)是O(h(n)) (4)h(n)是O(n3.5) (5)h(n)是O(nlogn)

    简答题查看答案

  • 设计一个时间复杂度为O(n)的算法,实现将数组A[n]中所有元素循环右移k个位置。

    简答题查看答案

  • 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

    单选题查看答案

  • 设T(n)=n,根据T(n)=O(f(n))的定义,T(n)=O(logn)+O(n)。

    判断题查看答案

  • 设T(n)=n,根据T(n)=O(f(n))的定义,T(n)=O(n)*O(logn)。

    判断题查看答案

  • 在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。

    单选题查看答案