首页 > 试题广场 >

算法A 1 和A 2 的时间复杂度之差可能为()

[单选题]

算法复杂度通常是表达算法在最坏情况下所需要的计算量。假设算法A 1 和A 2 都可解决规模为n的问题P,且时间复杂度都为O(n 2 )。算法A 1 和A 2 的时间复杂度之差可能为()

  • O(n^2)
  • O(n)
  • O(1)
  • A~C都有可能

这道题你会答吗?花几分钟告诉大家答案吧!