记程序结束前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++真题
题库首页 › 信息学奥赛 › 题目 17740
正确答案:单选题答案D。时间复杂度为O(m^(3/2)(log(mn/2)+log P))。
试卷来源:2025 CSP-S提高级(第一轮)C++真题