给定一个由10个数字133752211927910组成的数组找到一个大于一半数组元素的数字的复杂度是什么？A OnB Olog1C OlognD 以上都不对。

• 日期: 2026-09-01
• 标签: 科技

答案是A. O(n)。

要找到一个大于一半数组元素的数字，需要遍历整个数组来统计每个数字的出现次数。算法的复杂度是O(n)，其中n是数组的长度。

原文地址: https://www.cveoy.top/t/topic/ioIl 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录