题目内容

有实现同一功能的四个算法F1、F2、F3、F4，它们的时间复杂度分别是O（nlog2n）,O（n2）,O（2n）,O（n!），仅从时间复杂度的角度来看，较好的算法时（）

A. F1
B. F2
C. F3
D. F4

查看答案

搜索结果不匹配？点我反馈

更多问题

以下时间复杂度数量级别最高的是（）

A. O（1）
B. O（log2n）
C. O（n3）
D. O（n）

某算法的时间复杂度为O（n2）。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（）

A. 6-7分钟
B. 100秒
C. 10秒
D. 以上都不对

以下函数中时间复杂度最小的是（）

A. T（n）=2n
B. T（n）=n-10log2n
C. n2log2n
D. 10logn2n

不带头结点的单链表first为空的判定条件是（）

A. first=NULL
B. first-＞next=NULL
C. first-＞next=first
D. First!=NULL