论坛 › 数据结构与算法 › 腾讯算法面试题——最高效的搜索算法

Juses 发表于 2013-7-27 11:24:32

学习了。。哦哦哦？

许小恩 发表于 2013-7-30 10:28:18

听说是腾讯的，我就来看看~

Jun晨露 发表于 2013-7-30 13:34:28

个人觉得二分法可以    或者分段之类的

一敏阳光 发表于 2013-8-9 10:18:40

我也不会，期待高手········

★一闪再闪 发表于 2013-8-9 13:01:36

我只是路过打酱油的

牡丹花下死做鬼 发表于 2013-8-9 13:48:38

只能学习 下啦{:5_91:}

素月分辉 发表于 2013-8-24 16:30:48

二分法。。。。。。。。。。。。。。。。。

梦幻一生 发表于 2013-8-24 17:33:41

打个酱油，不过数据应该是有序的

深海溺水 发表于 2013-8-25 08:29:07

完全不知道怎么办

陶陶 发表于 2013-8-25 21:13:16

这个应该是无序的吧，想不出其他的，直接遍历吧。不过这种简单的操作用汇编写效率会吧。

__star__ 发表于 2013-8-26 23:19:27

二分法吧？等高手解答

◆☆格调 发表于 2013-8-26 23:29:54

看来我不得不打酱油啊

netbea 发表于 2013-9-6 09:56:04

想长长见识,求解

jackno1 发表于 2013-9-6 10:06:09

:huffy:我会告诉你这题是我出的吗？

佐少love 发表于 2013-9-6 11:23:15

通过LZ贴的信息知道两点
1、地址是有序的。
2、地址里面的值是无序的。
思路：
1、设置起始地址、中间地址、末端地址
2、起始地址指针向前移动，中间地址指针一个向前一个向后移动，末端地址指针向后移动
   时间复杂度是（O(100W/4)）
不知道这种方法怎么样？！

涉水寻源 发表于 2013-9-6 12:39:21

我来看看最好的答案是什么的。。。

迷妮小子 发表于 2013-9-6 14:13:06

学习，等大神来回答                              

lwr 发表于 2013-9-6 21:02:16

用 折半查找法

飞翔工作室 发表于 2013-9-9 23:12:19

我只是路过打酱油的。

大娱乐家_╮ 发表于 2013-11-4 21:12:43

是有序的话用下折半咯。

查看完整版本: 腾讯算法面试题——最高效的搜索算法