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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 网址里的内容比较joke : 下面贴的字没弄明白他要说什么
|
v********e 发帖数: 1058 | 4 nonsense
【在 h*********i 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 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 | |