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)。
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)。