这是正确的时间复杂度吗?

时间:2019-03-27 22:21:14

标签: time-complexity space-complexity

function multiply(a,b) 
  r←0
  i←0
  while i < b do
    r←r+a
    i←i+1 
  end while
  return r 
end function

如果a要保持恒定并且b可以增长,那么时间复杂度是多少?

我的回答是线性的,对吗?

0 个答案:

没有答案