Это правильная сложность времени? - PullRequest
0 голосов
/ 28 марта 2019
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 позволять расти, какова сложность времени?

Мой ответ таков: линейно, верно ли это?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...