早教吧 育儿知识 作业答案 考试题库 百科 知识分享

为什么合并两个长度分别为m和n的有序表,最坏情况下需要比较m+n-1次?数据结构的一道题。

题目详情
为什么 合并两个长度分别为m和n的有序表,最坏情况下需要比较m+n-1次?数据结构的一道题。
▼优质解答
答案和解析
最坏的情况就是交叉如:
1 3 5
2 4 6

1 3 5 7 9
2 4 8