为了账号安全,请及时绑定邮箱和手机立即绑定

算法第四版的课后习题1.4.16

算法第四版的课后习题1.4.16

qq_thinginginli_0 2017-02-04 16:45:28
最接近的一对(一维),编写一个程序,给定一个含有N个double值的数组a [ ],在其中找到一对最接近的值:两者 之差(绝对值)最小的两个数。程序在最坏情况下所需的运行时间应该是线性对数级别的。
查看完整描述

1 回答

已采纳
?
ziom

TA贡献948条经验 获得超1109个赞

先排序,再对比

查看完整回答
1 反对 回复 2017-02-04
  • qq_thinginginli_0
    qq_thinginginli_0
    排序也是要用比较高级的方法吧,题目中的运行时间应该是线性对数级别的是什么意思?
  • ziom
    ziom
    不清楚,我对算法不是太了解,只是说出了我的观点
  • 1 回答
  • 1 关注
  • 1709 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信