Временная сложность составляет около O(log(n)*8), где 8 — сложность матрицы. умножение размера 2 на 2. А с другой стороны, сложность решения методом перебора составляет O(n).

There was an error while loading. Please reload this page. Requires: Python 2.7 and the Python math library. Algorithm: The code uses the matrix exponential algorithm ...