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 позволять расти, какова сложность времени?
Мой ответ таков: линейно, верно ли это?