1699. 珅泽教育CSP-J第一轮模拟考第七套 第 3 题

珅泽教育CSP-J第一轮模拟考第七套 第 3 题

给定一个含 NN 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N−1N-1 次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。

(⌈ ⌉\lceil\ \rceil 表示向上取整,⌊ ⌋\lfloor\ \rfloor 表示向下取整)。

{{ select(1) }}

  • ⌈3N2⌉−2\left\lceil \frac{3N}{2} \right\rceil - 2
  • ⌊3N2⌋−2\left\lfloor \frac{3N}{2} \right\rfloor - 2
  • 2N−22N - 2
  • 2N−42N - 4