✨ ベストアンサー ✨
とりあえず、配列の値を、最も単純なソートであるバブルソートで降順に並び替える(ソートしてくれればバブルでなくても可)
このとき、k番目に格納されている値を出力する
というプログラムを書けばよい。
時間計算量Oについては、ソートに依存すると考えてください(つまりk番目に出力というのはあくまで定数です)
情報
大学生・専門学校生・社会人
アルゴリズムと時間計算量を教えて欲しいです
アルゴリズムとデータ構造
問1n個のデータのうちk番目に大きい値を返すアルゴリズムを示しなさい。 また、そのアルゴリ
ズムの時間計算量を評価しなさい。 アルゴリズムは、 そのステップが分かる程度の詳細さで記述す
ること。記述は、疑似言語、 自然言語 (日本語または英語)を用いること。
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
ありがとうございます