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
Dimitris Kalogiros 2018 年 9 月 3 日
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