KARTz.RU
кушаешь морковь – встанет вновь и вновь

реккурсия и определители матриц

Ноябрь 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


Filed under: Без рубрики | No Tag
No Tag
Ноябрь 14th, 2014 01:57:16

Похожие посты:
  • No Related Post
no comments
Leave a Reply