当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

某算法的时间复杂度为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)