Lambda 搜索 VS 线性搜索

Posted

技术标签:

【中文标题】Lambda 搜索 VS 线性搜索【英文标题】:Lambda Search VS Linear Search 【发布时间】:2015-09-12 08:42:54 【问题描述】:

当我调试基于 lambda 的搜索时,我注意到它只是线性地遍历列表,因此我们想知道在 C# 中对列表进行 lambda 搜索与编写自己的类型相比是否有任何优势 -检查同一列表上的线性搜索。

【问题讨论】:

什么是 lambda 搜索? 请添加您正在谈论的代码。 Lambda 不会影响您正在使用的搜索方法的复杂性。 我没有代码。这更像是一个概念性问题。 【参考方案1】:

Lambda 方法执行线性搜索;因此,该方法是一个 O(n) 操作,其中 n 是 Count。

有关 Lambda 的更多详细信息,请阅读这些链接 Lambda Search

【讨论】:

以上是关于Lambda 搜索 VS 线性搜索的主要内容,如果未能解决你的问题,请参考以下文章

二元和线性搜索

线性搜索 - Python

线性搜索和二分搜索有啥区别?

二分搜索与线性搜索奇怪的时间

如何使用伪代码开发线性搜索和二分搜索算法。?

为啥我们不能在跳转搜索中使用二分搜索而不是线性搜索?