给定三个序列A 、B 、C, 长度均为n, 且均为无重复元素的递增序列,请设计一个时间 上尽可能高效的算法,逐行输出同时存在于这三个序列中的所有元素。例如,数组A 为 {1,2,3},数组B 为{2,3,4},数组C 为{-1,0,2},则输出2。要求: 1)给出算法的基本设计思想。 2)根据设计思想,采用C 或 C++ 语言描述算法,关键之处给出注释。 3)说明你的算法的时间复杂度和空间复杂度。
[tag_link]
C