


本段程序的算法用到了二分算法的思想。
将第3行中的const 去掉,程序的运行结果不变。
将第14行中的left<n去掉,程序的运行结果不变。
将第38行中的long long替换为int,程序的运行结果不变。
第8行的写法在某些时候会导致程序运行有问题,最好换成写法(
mid =(left + right)<<1
mid =left +(right -left)/2
mid=(left +right)>>1
mid =(left + right)% 2
本程序的时间复杂度为()。
O(logn)
O(n)
O(n2)
O(nlogn)
当输入
4 1
1 1 2 3
时,程序的输出结果为()
1
2
3
4
发表评论