首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
定义三元组(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
admin
2021-03-17
76
问题
定义三元组(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://www.kaotiyun.com/show/0T3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
某计算机的(2ache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
下面()协议中,客户端和服务器之间采用面向无连接的协议进行通信。
下列关于RISC的叙述中,错误的是()。
在一个顺序循环队列中删除元素时,首先需要()。
下面关于进程的叙述中,正确的是()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60
随机试题
该病例进一步确诊的方法首选有关十二指肠球部溃疡的治疗,最重要的是
11个月男婴,弛张高热,咳嗽6天,精萎纳差,时有呕吐,周围血象白细胞26乘以十的九次方/L,查体:烦躁不安,气促,面色苍白,皮肤可见猩红热样皮疹,两肺可闻中小湿啰音。
基准地价系数修正法的基本原理是()。
根据《最高人民法院关于审理期货纠纷案件若干问题的规定》的规定,在期货公司的分支机构进行期货交易的,( )为合同履行地。
四书包括《大学》《中庸》《论语》《孟子》。()
以下哪些属自我防御机制?()
有人建议朱老师对违纪的学生进行罚款,朱老师拒绝了这一建议,这体现了朱老师()。
由于烧伤致使四个手指黏结在一起时,处置方法是用手术刀将手指黏结部分切开,然后实施皮肤移植,将伤口覆盖住。但是,有一个非常头痛的问题是,手指靠近指根的部分常会随着伤势的愈合又黏结起来,非再一次开刀不可。一位年轻的医生从穿着晚礼服的新娘子手上戴的白手套得到启发
软件开发的瀑布模型将软件的生存周期分为
Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi
最新回复
(
0
)