64,691
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
kobe24_2008 2008-07-20
- 打赏
- 举报
是啊，网络搜索
sitych 2008-07-20
- 打赏
- 举报
是指网络搜索吗
fallening 2008-07-20
- 打赏
- 举报
就是两种情况啦
对于已经排序好的数据，搜索时间效率为O(lg(n))
对于尚未排序的数据，时间效率为O(n)
还有别的么？
对于已经排序好的数据，搜索时间效率为O(lg(n))
对于尚未排序的数据，时间效率为O(n)
还有别的么？
chlaws 2008-07-20
- 打赏
- 举报
google and baidu
wuyu637 2008-07-20
- 打赏
- 举报
做个简单的搜索其实没有那么复杂，但是要把它做好就不容易。
简单的搜索 = 倒排索引 + hash表。
用倒排索引（reversed index） 建立搜索的处理数据， 用hash表处理搜索的请求。 如果是中文的搜索，再建立倒排索引和处理请求的时候涉及到分词的问题，如果是英文的，会好一些，
建立倒排索引和处理请求的时候，还要一个处理权值（ranking）的问题，就是那个结果放前面的问题，解决的方案路线跟搜索的需求关系很密切。
如果是网页的搜索，可能要有一个抓取网页，自动更新的问题。。
总之比较琐碎。。
一些参考的东西，：
如果要快速的使用搜索模块，可以找 lucence
如果要深入了解搜索，请查阅有关Information retrival 的资料，信息检索。
简单的搜索 = 倒排索引 + hash表。
用倒排索引（reversed index） 建立搜索的处理数据， 用hash表处理搜索的请求。 如果是中文的搜索，再建立倒排索引和处理请求的时候涉及到分词的问题，如果是英文的，会好一些，
建立倒排索引和处理请求的时候，还要一个处理权值（ranking）的问题，就是那个结果放前面的问题，解决的方案路线跟搜索的需求关系很密切。
如果是网页的搜索，可能要有一个抓取网页，自动更新的问题。。
总之比较琐碎。。
一些参考的东西，：
如果要快速的使用搜索模块，可以找 lucence
如果要深入了解搜索，请查阅有关Information retrival 的资料，信息检索。
ndsl3334 2008-07-20
- 打赏
- 举报
[Quote=引用 1 楼 jieao111 的回复:]
算法
[/Quote]
算法
[/Quote]
jieao111 2008-07-20
- 打赏
- 举报
算法
