组合与浏览器查询

2019-02-17  本文已影响0人  DJ_f3ee

在搜索框中输入关键词时,怎样降低搜索时间,提高搜索效率呢。

如果用排列的方式 如 the little king,那么就有6+6,至少12种(这里我们不谈论 模糊词 熵值)。为什么是这样呢,由于要考虑,用户 输入顺序 如 king  the little,liitle king little这些奇怪的输入。但是一定得有顺序吗,不尽然,如果用组合的方式呢。

一般地,从n个不同的元素中,任取m(m≤n)个元素为一组,叫作从n个不同元素中取出m个元素的一个组合。

用组合 ,也就是 3+3+3种,少于排列所需的,并且也能记录相关的信息。这其实是属于多元文本法,仅从语法上分析,有些词组可能没有意义,但是用户查询时,可不管这些。至于 the little king是最基本的元数据。

function output

具体到编程,组合和排列两者的实现非常类似。仅在递归的时候,传入下一个嵌套调用函数的剩余元素,只需要包含当前被选元素之后的那些,以避免重复组合。

上一篇下一篇

猜你喜欢

热点阅读