Временная сложность алгоритма умножения матриц

Я придумал этот алгоритм умножения матриц. Я где-то читал, что умножение матриц имеет временную сложность o (n ^ 2). Но я думаю, что мой алгоритм даст o (n ^ 3). Я не знаю, как рассчитать временную сложность вложенных циклов. Так что поправьте меня, пожалуйста.

for i=1 to n
   for j=1 to n    
     c[i][j]=0
     for k=1 to n
         c[i][j] = c[i][j]+a[i][k]*b[k][j]
20
задан OmG 22 January 2017 в 09:03
поделиться