Algorithm 峰值查找算法的时间复杂度计算(2D)

Algorithm 峰值查找算法的时间复杂度计算(2D),algorithm,time-complexity,Algorithm,Time Complexity,我想计算2D峰值查找算法的时间复杂度。但我不知道怎么计算。请任何人逐行向我解释并解决它。 他们是如何得到这个答案的。根据方程式Tn,m=Tn,m/2+Ɵn。谢谢 以下是课堂上的2D算法和pdf幻灯片。链接是n不依赖于m,所以我们实际上只是将这些“n”求和几次 这是在得到1之前,我们可以将m除以2的次数-这是log2m 所以我们得到Ɵn*log2m=Ɵn*log2m

我想计算2D峰值查找算法的时间复杂度。但我不知道怎么计算。请任何人逐行向我解释并解决它。 他们是如何得到这个答案的。根据方程式Tn,m=Tn,m/2+Ɵn。谢谢

以下是课堂上的2D算法和pdf幻灯片。链接是

n不依赖于m,所以我们实际上只是将这些“n”求和几次

这是在得到1之前,我们可以将m除以2的次数-这是log2m

所以我们得到Ɵn*log2m=Ɵn*log2m