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