calculating number of comparison in a vector

1 Ansicht (letzte 30 Tage)
Liza Afeef
Liza Afeef am 3 Sep. 2018
Kommentiert: Liza Afeef am 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 Kommentare
Liza Afeef
Liza Afeef am 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 am 3 Sep. 2018
This does not seem to be a matlab question at all.

Melden Sie sich an, um zu kommentieren.

Antworten (1)

Dimitris Kalogiros
Dimitris Kalogiros am 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 Kommentar
Liza Afeef
Liza Afeef am 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.

Melden Sie sich an, um zu kommentieren.

Kategorien

Mehr zu Shifting and Sorting Matrices finden Sie in Help Center und File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by