GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A51394. $同时查找 2n 个数中的最大值和最小值，最少比较次数为 ( ).$

单选题较易

知识点

分治算法比较次数分析最值查找

题目描述

同时查找 2n 个数中的最大值和最小值，最少比较次数为 ( ).

选项（单选）

A

3(n-2)/2

B

4n-1

C

4n-2

D

2n-2

上一题下一题