Изменения
Нет описания правки
: <tex>T(M,N) = \Theta(M \cdot N)</tex>
Для вычисления последних строк матриц <tex> D, ~E </tex>можно использовать два глобальных двумерных массива размера <tex>2 \times (min(M, N)+1)</tex>.
Т.к. мы вычисляем функцию рекурсивно, требуемый размер стека тоже следует учесть. На стек вызовов потребуется <tex>\Theta(log(max(M,N))</tex> памяти, потому общая оценка использования памяти будет <tex> \Theta(min(M,N)) </tex>
