calculating number of comparison in a vector

1 vue (au cours des 30 derniers jours)
Liza Afeef
Liza Afeef le 3 Sep 2018
Commenté : Liza Afeef le 3 Sep 2018
if I have a vector with N elements and want to find the maximum M elements from them, how many comparison operations I need??
  4 commentaires
Afficher 2 commentaires plus anciens
Liza Afeef
Liza Afeef le 3 Sep 2018
as an example, if I have a vector with 100 elements and need to take 25 elements that have the highest value, I need to make a comparison between all the elements in the vector. So my question is how many comparison operations I need ??
jonas
jonas le 3 Sep 2018
This does not seem to be a matlab question at all.

Connectez-vous pour commenter.

Connectez-vous pour répondre à cette question.

Réponses (1)

Dimitris Kalogiros
Dimitris Kalogiros le 3 Sep 2018
It depends on the algorithm than you will use.
You can use a bubble sort routine to sort the vector and then to choose M most max elements (or min elements).
  1 commentaire
Liza Afeef
Liza Afeef le 3 Sep 2018
I've already made the sorting inside my code but I need to know the number of operations that Matlab make to make the sorting.

Connectez-vous pour commenter.

Catégories

En savoir plus sur Shifting and Sorting Matrices 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