2,947
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
千里之外-pongphy 2003-10-16
- 打赏
- 举报
5678
1234
只要比较一次就ＯＫ！
４＜－－－＞５ (1----5)
1234 5678
1234
只要比较一次就ＯＫ！
４＜－－－＞５ (1----5)
1234 5678
千里之外-pongphy 2003-10-16
- 打赏
- 举报
我原来也选n，但是后来竟该为1了.
johnzyx 2003-10-16
- 打赏
- 举报
偶认为是1，
chaojiyeren1 2003-10-16
- 打赏
- 举报
这个题目有问题，如果是指定用归并算法，当然是n，但是它又没说，那么也有可能只比较一次，究竟谁对谁错呢？我原来也选n，但是后来竟该为1了
reigod 2003-10-16
- 打赏
- 举报
我认为是N
单从算法来看当然是N。
单从算法来看当然是N。
everzhou 2003-10-16
- 打赏
- 举报
我认为 1
yizhm 2003-10-16
- 打赏
- 举报
我认为是1，因为题目没有规定算法。如果我编程，我会首尾交替比较，这样平均时间性能最佳。
小松 2003-10-16
- 打赏
- 举报
我也认为是N
huarkkk 2003-10-16
- 打赏
- 举报
按照算法是，
都要n次，
而不是 至少 多少次，所以，我选了1次。
都要n次，
而不是 至少 多少次，所以，我选了1次。
liupenghui 2003-10-16
- 打赏
- 举报
我非常+严重同意pongphy()，
coolarmy 2003-10-16
- 打赏
- 举报
题目没有规定用什么算法啊？只是纯粹的问最少的比较次数吧。所以我选了1
prestar 2003-10-16
- 打赏
- 举报
这个题目有歧义 ：两个长度为n的串归并。 如果是归并算法那肯定是n,如果是最佳算法那就是1.这个题目即使做错也是出题人的错
wallen 2003-10-15
- 打赏
- 举报
应该是n吧？，因为递归算法原理如此的呀！
drqiu001 2003-10-15
- 打赏
- 举报
肯定是n,算法那有头与尾比较的！
gpo2002 2003-10-15
- 打赏
- 举报
n
