#data-structures #dsa
Вопрос:
Есть две матрицы. Временная сложность собственного умножения матрицы равна O(n^3). Я хотел узнать сложность времени, используя метод счетчика шагов.
Комментарии:
1. Что такое «метод счетчика шагов»? Кроме того, ваш субъект упоминает цепное умножение, но в вашем вопросе этого нет. Сложность цепного умножения-это пример из учебника по динамическому программированию, который вы можете найти в любом учебнике по DP.