Evaluating the computational complexity of two algorithms

4 vues (au cours des 30 derniers jours)
Gokul PN
Gokul PN le 1 Juin 2020
Réponse apportée : Dinesh Yadav le 3 Juin 2020
How can i compare the computational complexity of two algorithms in terms of matrix multiplications involved in it?

Connectez-vous pour répondre à cette question.

Réponses (1)

Dinesh Yadav
Dinesh Yadav le 3 Juin 2020
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().

Catégories

En savoir plus sur Problem-Based Optimization Setup dans Help Center et File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!

Translated by