答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

某算法的时间复杂度为O（n²)，表明该算法的（)。A.问题规模是n²B.执行时间等于n²C.执行时间与n²

某算法的时间复杂度为O(n²)，表明该算法的()。

A.问题规模是n²

B.执行时间等于n²

C.执行时间与n²成正比

D.问题规模与n²成正比

参考答案

您可能感兴趣的试题

某算法在含有n（n≥1)个节点的单链表中查找值为x节点，其时间复杂度是（)。A.O（log2n)B.O（1)C.O（n²

答案解析
对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（)。A.O（1)B.O（n)C.O（n²)D.以上都不对

答案解析
某算法的时间复杂度是O（n^2),表明该算法的（)。A、执行时间与n^2成正比B、问题规模是n^2C、执行时

答案解析
某算法的时间复杂度为O（n2)，表明该算法的（）。A．问题规模是n2B．执行时间等于n2C．执行时间与n2成

答案解析
已知长度为n的线性表A采用顺序存储结构请写一时间复杂度为O（n) 空间复杂度为O（1)的算法该

答案解析
若某算法在问题规模为n时其基本操作的重复次数可由下式表示则该算法的时间复杂度为(64)。A．O(n)

答案解析
某算法在含有n(n≥1)个节点的单链表中查找值为x节点其时间复杂度是( )。A.O(log2n)B.O(1)C.O(n²

答案解析