[算法][C]二叉搜索树的两路二分查找

yulihua49

walleeee 发表于 2012-04-23 15:14
回复 35# OwnWaterloo
而且言而不信，反复无常

这属于人身攻击，你要有证据。

walleeee

回复 41# yulihua49


你自己的帖子不是[正确]替换为[证据]么？要我一条条给你分析么？我没那个闲心。现在既然你问题也解决了，代码也有了，你还是好自为之，自思自省去吧。

yulihua49

OwnWaterloo 发表于 2012-04-23 15:18
回复 38# yulihua49

效率与等价区间搜索算法是无关的 —— 要我说几次？

已经贴出来了，那就是全部。byebye。

OwnWaterloo

本来以为可以借这个势头找到一点研究lglgN的查找算法的动力……
算了……

reiase

回复 44# OwnWaterloo


    你有兴趣可以去研究研究近邻查找

OwnWaterloo

回复 45# reiase

我自己又用不上，没动力啊。


以前也是为了实现内存分配。
而内存分配自己又不能依赖像std :: map 那样的东西。
就只能用类似rbtree.h 那样的侵入式的数据结构。

但直接用rbtree.h 又有版权问题……


各种平衡bst， 无论怎样tuning， O(lgN)的限制摆在那， 也就只能改改常数项而已。
最终也完全没用上……   算法一改： 一个大的array， O(1)搞定……

yulihua49

walleeee 发表于 2012-04-23 15:21
**** 作者被禁止或删除 内容自动屏蔽 ****

不要删他啊，他是个孩子，闹点小脾气。
我最近忙，有空我教育教育他。
一个未毕业的准博士，没什么实际经验，从理论到理论，有点自命不凡。脾气大点，人不坏，放了他吧。

yulihua49

OwnWaterloo 发表于 2012-04-23 15:50
回复 45# reiase

我自己又用不上，没动力啊。

那个没人能突破，就是改改常数项。工程上要有实用性。把指令周期减到最少。
还有就是你那个special case我没法用，而我那个是通用的。论指令周期，我的也比你少吧？

OwnWaterloo

回复 48# yulihua49

>> 那个没人能突破，就是改改常数项。

单次搜索确实没法突破。
所以研究的方向是一系列操作的时间消耗。从04还是06年开始就突破了。只是我没能力断定那一系列论文的真实性。



>> 我的也比你少吧？

至于这个，我也解释过很多次了。
如果前面无法让你了解，再次重复也没用。

pandaiam

walleeee 发表于 2012-04-23 15:21
回复 41# yulihua49

我都看不下去了...
你知道别人看你像什么吗..真的很疯..
逮谁咬谁, 你看ow有理你?

ow至少在和那位在讲实际的东西,你在干吗? "2货",自己看看你都在扯些什么东西.
就像yulihua49说的,别污染这个帖子了...