A22418. 假设输入的n是不超过10000的正整数，输入的a[i]是不超过109的整数，完成下面的判断题和单选题：该程序的时间复杂度为（ ）。

A70039 （ ）算法的平均时间复杂度为 O(nlogn)，其中 n 是待排序的元素个数 同考点 → A67946 下列代码段的时间复杂度为（ ）。1 int cnt=0; 同考点 → A67886 假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1（n为正整数），且T(o)=1 ，那么这个算法的时间复杂度是（ ）。 同考点 → A67758 以下排序算法中，平均时间复杂度为O(n log n)的?（ ） 同考点 → A67204 下列C++代码的时间复杂度（以 n 为自变量，忽略常数与低阶项）是（ ）。long long s = 0; 同考点 → A67174 假设一个算法时间复杂度的递推式是 （ n为正整数），和 T(0)=1，那么这个算法的时间复杂度是（ ）。 同考点 → A67127 下述C++代码实现了快速排序算法，最坏情况的时间复杂度是（ ）。 同考点 → A67097 给定如下C++算法，其时间复杂度为（ ）。 同考点 →