我想计算2D峰值查找算法的时间复杂度。但我不知道如何计算它。请任何人逐行向我解释并解决它。 他们如何得到这个答案Ɵ（n log m）。从等式 T（n，m）= T（n，m / 2）+Ɵ（n）。谢谢
遵循演讲中的2D算法和pdf幻灯片。链接是http://courses.csail.mit.edu/6.006/fall10/lectures/lec02.pdf
答案 0 :(得分：0)
Ɵ(n)不依赖于m，所以我们实际上只是将这些“Ɵ（n）”几次相加。
这个“几个”是我们在m之前将2除以1的次数 - 即log2(m)。
所以我们得到Ɵ(n)*log2(m) = Ɵ(n*log2(m))。