组合与浏览器查询

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

如果用排列的方式 如 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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容