Evaluating the computational complexity of two algorithms

3 次查看(过去 30 天)
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
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().

类别

Help CenterFile Exchange 中查找有关 Problem-Based Optimization Setup 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by