calculating number of comparison in a vector

1 visualizzazione (ultimi 30 giorni)
Liza Afeef
Liza Afeef il 3 Set 2018
Commentato: Liza Afeef il 3 Set 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 Commenti
Mostra 2 commenti meno recenti
Liza Afeef
Liza Afeef il 3 Set 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 il 3 Set 2018
This does not seem to be a matlab question at all.

Accedi per commentare.

Accedi per rispondere a questa domanda.

Risposte (1)

Dimitris Kalogiros
Dimitris Kalogiros il 3 Set 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 Commento
Liza Afeef
Liza Afeef il 3 Set 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.

Accedi per commentare.

Categorie

Scopri di più su Shifting and Sorting Matrices in Help Center e File Exchange

Tag

Community Treasure Hunt

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

Start Hunting!

Translated by