题库首页 › 信息学奥赛 › 题目 17740

记程序结束前p数组元素的最大值为P,则该代码的时间复杂度是?

A:O(n)
B:O(mnlogmn)
C:O(mn/2logmn/2)
D:O(m3/2(log mn/2+log P))

正确答案:单选题答案D。时间复杂度为O(m^(3/2)(log(mn/2)+log P))。

试卷来源:2025 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库