python O(m+n) 时间复杂度

def algorithm_m_add_n(m,n):
	sum1=0
	for i in xrange(1,m):
		sum1 +=i
	sum2=0
	for j in xrange(1,n):
		sum1 +=j
	return sum1+sum2

无法评估 m和 n 谁的量级大,所以在表示复杂度的时候,就不能简单地利用加法法则,省略掉其中一个。所以,上面代码的时间复杂度是 O(m+n)。

发布了588 篇原创文章 · 获赞 170 · 访问量 29万+

猜你喜欢

转载自blog.csdn.net/qq_41228218/article/details/105282120