设函数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)的操作是()。
单选题查看答案