matrix multiplication algorithm time complexity

后端 未结 4 603
我寻月下人不归
我寻月下人不归 2020-12-05 07:13

I came up with this algorithm for matrix multiplication. I read somewhere that matrix multiplication has a time complexity of o(n^2). But I think my this algorithm will giv

4条回答
  •  难免孤独
    2020-12-05 08:00

    In matrix multiplication there are 3 for loop, we are using since execution of each for loop requires time complexity O(n). So for three loops it becomes O(n^3)

提交回复
热议问题