‹ 上一题 下一题 ›

g5-04358. GESP-5级-2025-06-单选-第10题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52025-06单选客观题5级·分治分治算法

下面的 C++ 代码,用于求一系数据中的最大值。有关其算法说法错误的是( )。

int find_max(const vector<int>& nums) {
    if (nums.empty()) {
        throw invalid_argument("输入数组不能为空");
    }

    int max_value = nums[0];
    for (int num : nums) {
        if (num > max_value) {
            max_value = num;
        }
    }
    return max_value;
}
  • A. 本题 find_max() 函数采用的是迭代算法
  • B. 本题 find_max() 函数的时间复杂度为
  • C. 和用递归分治实现的 find_max() 相比,本题因为没有递归,所以没有栈的创建和销毁开销
  • D. 本题 find_max() 函数和用递归分治实现的 find_max() 空间复杂度相同
未选择
输入
输出

            
答案