Evaluating the computational complexity of two algorithms

How can i compare the computational complexity of two algorithms in terms of matrix multiplications involved in it?

답변 (1개)

Dinesh Yadav
Dinesh Yadav 2020년 6월 3일

0 개 추천

Depends which algorithm you are using for matrix multiplication. For two matrices
Normal Matrix Multiplication - O().
Strassen's Algorithm - O().
Coppersmith-Winograd algorithm - O().
Optimized CW algorithm - O().

카테고리

질문:

2020년 6월 1일

답변:

2020년 6월 3일

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by