有A、B两个文件,文件格式相同,均为每行一个十进制整型数字,两个文件的行数不一定相等,但均在一千万行左右。 A 文件中的数字两两不等, B 文件中的数字两两不等, 请用 一个算法找出 A 和 B 两文件中所有相同的数,并且从小到大有序输出。 请考虑统计程序如何实现,给出设计思路和关键算法(可使用伪代码),并估计程序核心 代码的时间复杂度和空间复杂度。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题