i=1; while n(i<n)i=i*2;

。。。。。。。。。一层循环就是O(n)吧,

这个程序对数组的前半部分元素進行了位置交换:下标0个和下标4个下标1个和下标3个,交换后的顺序是然后从下标2输出到下标7,就是输出321678.

你对这个回答的评价是

显然循环执行的次数为((n-1)/2)上取整洇此时间复杂度为O(n)

你对这个回答的评价是?

我要回帖

更多关于 while 的文章

 

随机推荐