реккурсия и определители матриц
Ноябрь 14th, 2014
Чтобы вычислить определитель матрицы ранга 1, надо совершить 0 арифvетических действий.
Чтобы вычислить определитель матрицы ранга N, надло совершить (N-1)+N+N*Z,
где Z число действий для вычисления определителя матрицы ранга N-1.
Решение данного рекуррентного уравнения -2 + E Gamma[1 + n, 1],
где E – основание натурального логарифма,
Gamma – верхняя неполная гамма-функция Эйлера.
Вычислим число действий для первых девяти рангов
1 – 0
2 – 3
3 – 14
4 – 63
5 – 324
6 – 1955
7 – 13698
8 – 109599
9 – 986408