h*********i
发帖数: 2605 | 1 【 以下文字转载自 Joke 讨论区 】
发信人: huchihaisai (hu), 信区: Joke
标 题: 我就想出了一个算法，比二分查找还要好zz
发信站: BBS 未名空间站 (Sun Nov 16 21:01:47 2008)
http://blog.csdn.net/drzhouweiming/archive/2007/04/12/1562717.aspx#552930
大家认为二分查找就是最好的吗？
我就想出了一个算法，比二分查找还要科学，不过，是建立在二分查找的基础上的，我
给取的名字，一：优化的二分查找，二：直接定位查找法（当然了，不会一两次就能直
接定位的，但是在10亿条以上的数据量，并且每条数据之间的间隔不是很悬殊时，比二
分查找的效率不知道要高多少倍）。
程序一直没有时间写。不过基于二分查找的思想。
换句话说吧，如果一个间隔比较平均的大序列，1000亿条数据（当然要排好序了），用
二分查找最后一个和最先一个或者第500亿＋1个，都需要X次（2^X ＝ 1000亿），而用
我的方法，应该比较不会超过3次。
但在小数据量上，优势就小多了。更小数据量上，原始的二 |
p*******r
发帖数: 475 | 2 网址里的内容比较joke
下面贴的字没弄明白他要说什么
【在 h*********i 的大作中提到】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: huchihaisai (hu), 信区: Joke
: 标 题: 我就想出了一个算法，比二分查找还要好zz
: 发信站: BBS 未名空间站 (Sun Nov 16 21:01:47 2008)
: http://blog.csdn.net/drzhouweiming/archive/2007/04/12/1562717.aspx#552930
: 大家认为二分查找就是最好的吗？
: 我就想出了一个算法，比二分查找还要科学，不过，是建立在二分查找的基础上的，我
: 给取的名字，一：优化的二分查找，二：直接定位查找法（当然了，不会一两次就能直
: 接定位的，但是在10亿条以上的数据量，并且每条数据之间的间隔不是很悬殊时，比二
: 分查找的效率不知道要高多少倍）。
|
z*****n
发帖数: 7639 | 3 这种垃圾直接ignore之。
【在 p*******r 的大作中提到】
: 网址里的内容比较joke
: 下面贴的字没弄明白他要说什么
|
v********e
发帖数: 1058 | 4 nonsense
【在 h*********i 的大作中提到】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: huchihaisai (hu), 信区: Joke
: 标 题: 我就想出了一个算法，比二分查找还要好zz
: 发信站: BBS 未名空间站 (Sun Nov 16 21:01:47 2008)
: http://blog.csdn.net/drzhouweiming/archive/2007/04/12/1562717.aspx#552930
: 大家认为二分查找就是最好的吗？
: 我就想出了一个算法，比二分查找还要科学，不过，是建立在二分查找的基础上的，我
: 给取的名字，一：优化的二分查找，二：直接定位查找法（当然了，不会一两次就能直
: 接定位的，但是在10亿条以上的数据量，并且每条数据之间的间隔不是很悬殊时，比二
: 分查找的效率不知道要高多少倍）。
|
b****3
发帖数: 20 | |
