论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2013-05-16 12:54 |显示全部楼层 |倒序浏览

比如，一组数103,5,8,26,12,99, 怎么存储，能快速定位到其中大于x的最小的数，并返回其地址？
比如:
x=1, 返回5的地址
x=6, 返回8的地址
x=100, 返回103的地址
x =200, 返回null
这组数是会变动的，给定的x也是随机的。
用什么结构存储，能够不每次都遍历呢？(修改或者查找都算在内)

文库|博客

Frahm

家境小康

论坛徽章:: 0

2楼 [报告]

发表于 2013-05-16 13:46 |显示全部楼层

本帖最后由 Frahm 于 2013-05-16 13:48 编辑

回复 3# cokeboL

其实那组数是我虚构的，真实的情况是随机的，个数也是会变的

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 有一个集合，如何能很快的定位大于给定数的最小元素？

[算法] 有一个集合，如何能很快的定位大于给定数的最小元素？ [复制链接]