当前位置: 代码迷 >> 高性能数据库开发 >> 归类算法有关问题
  详细解决方案

归类算法有关问题

热度:9448   发布时间:2013-02-26 00:00:00.0
归类算法问题
问题如下:
已知有若干个数值(浮点型)范围构成不同的等级,范围值从小到大排列,出现一个数值后要求归入相应的等级。
例如,有三档:1.0---2.0;2.0---3.0;3.0---4.5 则数值2.3应归入2档。
我想问:这种问题有没有现成的算法,是不是非要从头比到尾,如果等级很多的话,速度会不会很慢。
重要的是,大家是怎么考虑类似问题的?
谢谢!
------解决方案--------------------------------------------------------
肯定是要比的。
------解决方案--------------------------------------------------------
可以使用二分查找法查找对应的等级
------解决方案--------------------------------------------------------
加一个level等级表,1为 1.0---2.0   2为 2.0---3.0   3为 3.0---4.5

然后使用if else 没别的办法

楼上说使用二分法 可我不知道二分法怎么使用在这里 好像不行吧
------解决方案--------------------------------------------------------
你可以使用递归来实现。
  相关解决方案