程序时间最坏复杂度为O(nlog n)。
程序最好时间复杂度为0(n)。
k可以是[1,n]范围内的任意整数。
第23行可以改成scanf("%d",a+i);。
输入
10 4
12 34 5 65 67 87 7 90 120 13,输出()。
67\n34
65 7
7\n65
12\n13
可以实现一个时间复杂度最少为( ))的等效代码。
O(n)
O(n log2n)
O(log n)
O(n log n)
发表评论