时间复杂度:这是最简的吗?
  • 板块学术版
  • 楼主66xyyd
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/9/16 07:36
  • 上次更新2023/11/2 20:21:17
查看原帖
时间复杂度:这是最简的吗?
946515
66xyyd楼主2023/9/16 07:36

在考试时如何判断某个时间复杂度是最简的?

比如说对于某道计算时间复杂度的题,令 x=2⌈log⁡2n⌉x=2^{\lceil\log_2 n\rceil},我得到的时间复杂度是 T((x+n)(x−n)+1)T((x+n)(x-n)+1)。我最终得到的就是 O(2(⌈log⁡2n⌉2))O(2^{({\lceil\log_2 n\rceil}^2)}),但我不确定这是否能化简(带取整的我应该都不能确定)。

2023/9/16 07:36
加载中...