(2.5分)若输入的d[i]为i,此程序①平均的时间复杂度和②最坏 情况下的时间复杂度分别是()
A：0(n), 0(n^2)
B：0(n), 0(n log n)
C：0(n log n), 0(n^2)
D：0(n log n), 0(n log n)
正确答案：单选题答案A。d[i]=i时平均0(n)、最坏0(n²)。
试卷来源：2020 CSP-S提高级（第一轮）C++真题
题库首页 › 信息学奥赛 › 题目 15466
正确答案：单选题答案A。d[i]=i时平均0(n)、最坏0(n²)。
试卷来源：2020 CSP-S提高级（第一轮）C++真题