将第14 行tmp=rand()%(right-left)+left 换成tmp=(right+left)/2,程序运行结果不变。()
第 29 行和第 30 行的递归调用,每次只能调用其中一个
如果n的取值范围不是[1,m],程序可能出现运行时错误。
若输入的数据为:
5
4 3 2 5 1
则程序的运行结果是
2
4
5
若输入的数据为:
10
80 90 40 50 20 30 10 60 70 100
则程序的运行结果是,
44
40
60
70
此程序的时间复杂度是
0(logm)
0(m^2)
0(mlog m)
0(m)
发表评论