Матрица времени выполнения алгоритма

Question

У меня возникли проблемы с определением жесткой границы и нижней границы для этого псевдокода. Может ли кто-нибудь помочь?

Array S; 

for i <-- 0 to n-1 
    for j <-- 0 to n-1 
    for k <-- 0 to n-1 
     M[i][j] = M1[i][k]*M2[k][j] 
return M 

Спасибо!

Answer 1

Три вложенные петли и варианты без конца для раннего означают сложность n^3, лучший и худший случай - то же самое.