求解三道题目

显示全部楼层 · 2014-2-19 11:55:14

1. 设计求已知三个数的中间数的算法.设比较次数为算法的基本操作,试回答你设计的算法是否为最优,算法的平均时间复杂度,最坏情况复杂度又各是多少?

2.设有两个有序表L1和L2,他们各有元素m个,试设计算法,以最少比较次数求出表L=L1 U L2中第k小的元素
3.设计一个算法,数组a[0]至a[n-1]中是否窜在这样的元素,使a[k]=k.并给出算法的运行时间分析.

千问 · 2014-2-19 11:55:14

2
if l1[m]b)
{
if (b> c)
return b;
else //bc
return c;
else
return a;
}
}
else //ac
{
if a<c
return c;
else
return a;
}
}
[/php]
平均2.5最坏3

千问 · 2014-2-19 11:55:14

谢谢~~~

千问 · 2014-2-19 11:55:14

最初由 hotiice 发布
[B]2
if l1[m]<=l2[1] and k<=m return l1[k] [/B]
这个逻辑有问题