设a数组中最大值减最小值加1为A,则f函数的时间复杂度为()。
A：0(n logA)
B：0(n2logA)
C：0(n log(nA))
D：0(nlogn)
正确答案：单选题答案B。设a数组最大值减最小值加1为A，f函数时间复杂度为O(n²logA)（二分范围A每次除以2）。
试卷来源：2023 CSP-S提高级（第一轮）C++真题
题库首页 › 信息学奥赛 › 题目 10381
正确答案：单选题答案B。设a数组最大值减最小值加1为A，f函数时间复杂度为O(n²logA)（二分范围A每次除以2）。
试卷来源：2023 CSP-S提高级（第一轮）C++真题