2. 考研
  3. 定义三元组(a,b,c)(a,b,c均为整数)的距离D=｜a-b｜+｜b-c｜+｜c-a｜。给定3个非空整数集合S1、S2和S3，按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组(a,b,c)(a∈S1，b∈S2,c∈S3

定义三元组(a,b,c)(a,b,c均为整数)的距离D=｜a-b｜+｜b-c｜+｜c-a｜。给定3个非空整数集合S1、S2和S3，按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组(a,b,c)(a∈S1，b∈S2,c∈S3

admin2021-03-17  42
问题 定义三元组(a,b,c)(a,b,c均为整数)的距离D=｜a-b｜+｜b-c｜+｜c-a｜。给定3个非空整数集合S1、S2和S3，按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组(a,b,c)(a∈S1，b∈S2,c∈S3)中的最小距离。例如S1={-1，0，9}，S2={-25，-10，10，11}，S3={2，9，17，30，41}。则最小距离为2，相应的三元组为(9，10，9)。要求：
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案算法的时间复杂度和空间复杂度设n=(｜S1｜+｜S2｜+｜S3｜)，参考答案的时间复杂度为O(n)，空间复杂度为O(1)。
解析
转载请注明原文地址:https://kaotiyun.com/show/0T3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)