//n/2为奇数
代码实现
❖ void copyodd(int n) // n/2为奇数的合并
{
int m=n/2;
for(int i=0;i<m;i++)
{
b[i]=m+i;
b[m+i]=b[i];
}
//未完
代码实现
for(i=0;i<m;i++){
for(int j=0;j<m+1;j++)
}
时间复杂度分析
1. N/2为奇数 T(n)=O(4k)
有2个循环结构 基本语句是循环体内的赋值语句 T(n)=2+(+2)=0(4k),
2.N/2为偶数T(n)=O(4k)
有2个循环结构 基本语句是循环体内的赋值语句 T(n)=3=0(4k),
调试运行
N=4 N=3
3
0
1
3
2
1
0
第输一天出要求<0,(n=4时) 第二天 1>=
0
1
A
1
0
<2, 3>= B<1
,
第一天
0>=
A
B
B
A
第三天
2
3
A
<3
3
2
,
A
B
B
A
2>=
B
输第一出天 要第二求天 (第三n天=4时)
0
1
2
3
1
0
3
2
2
3
0
1
3
2
1
0
AC BD