#1300. [CSP2024 提高级] 第 2 题

[CSP2024 提高级] 第 2 题

假设一个长度为 nn 的整数数组中每个元素值互不相同,且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少?( )

{{ select(1) }}

  • O(n)O(n)
  • O(logn)O(\log n)
  • O(nlogn)O(n \log n)
  • O(1)O(1)