calculating number of comparison in a vector

1 次查看（过去 30 天）
Liza Afeef
Liza Afeef 2018-9-3
评论： Liza Afeef 2018-9-3
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 个评论
显示 2更早的评论
Liza Afeef
Liza Afeef 2018-9-3
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 2018-9-3
This does not seem to be a matlab question at all.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

Dimitris Kalogiros
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 个评论
Liza Afeef
Liza Afeef 2018-9-3
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.

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Shifting and Sorting Matrices 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by