質問するログイン新規登録

回答編集履歴

1

正体が見えてきたので再度回答

2019/11/15 19:33

投稿

swordone
swordone

スコア20677

answer CHANGED
@@ -1,1 +1,5 @@
1
+ たぶんこれ、トーナメント表のような形で最大値を出そうとしていますね。
2
+ 候補がABCDEFGHの8つあったとしたら、
1
- 「最大値を求める」と言いつつ、説明の最後が「二分探索」の話になってます。二分探索は最大値を求めることには関係しません。
3
+ 最初の操作でABCDとEFGHに分け、そのグループをさらに半分に分け、グループ内での最大値を出そうとしているのでしょう。なぜそんな形にしたいのか謎ですが。
4
+
5
+ アルゴリズムとしては「ヒープソート」が近いですね。ソートするわけではなく最大値の選定ですが。ヒープソートと、ついでに再帰についても勉強しておくといいでしょう。