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