当搜索使用一个关键字时的最佳复杂性，该关键字的对应值稍后用于排序
当搜索使用一个关键字时的最佳复杂性，指的是在搜索引擎中根据用户输入的关键字，通过算法和数据结构等技术手段，快速准确地找到与该关键字相关的结果，并按照一定的排序规则进行展示。
关键字的对应值可以是搜索结果的相关度、权重、评分等，用于确定搜索结果的排序顺序。最佳复杂性是指在保证搜索结果质量的前提下，尽可能地减少搜索所需的时间和计算资源。
在实现最佳复杂性的过程中，可以采用以下方法和技术：
- 倒排索引：通过将关键字与文档的对应关系进行反转，建立一个以关键字为索引的数据结构，可以快速地找到包含该关键字的文档。
- 分词技术：将搜索关键字进行分词处理，将其拆分成多个词语，以便更精确地匹配和搜索相关内容。
- 索引优化：通过对索引结构进行优化，如使用压缩算法减小索引的存储空间，使用布隆过滤器减少不必要的磁盘访问等，提高搜索效率。
- 查询优化：对用户输入的查询进行优化，如去除停用词、同义词扩展、相关度计算等，提高搜索结果的准确性和相关性。
- 分布式计算：利用云计算平台的分布式计算能力，将搜索任务分解成多个子任务并行处理，提高搜索速度和吞吐量。
- 缓存技术：将热门的搜索结果缓存起来，减少重复计算，提高搜索响应速度。
- 机器学习和自然语言处理：利用机器学习和自然语言处理的技术，对用户的搜索行为和查询意图进行分析和理解，提供更智能化的搜索结果。
在腾讯云的产品中，可以使用腾讯云搜索引擎（Tencent Cloud Search）来实现搜索功能。腾讯云搜索引擎提供了全文检索、分词、索引优化、查询优化等功能，可以帮助开发者快速构建高效的搜索系统。具体产品介绍和文档可以参考腾讯云搜索引擎的官方网页：https://cloud.tencent.com/product/tcs
相关·内容
1回答
我试图编码一个基本搜索引擎的相关功能，搜索一个网站的数据库。让我们以Yelp为例。(直接链接到页面 )
问题1
他们如何确定“最佳匹配”？我猜他们至少搜索一次包含关键字的所有条目，然后根据关键字出现在title/tag/description中的次数进行排序。
问题2
为了按照“最高评级”和“最高评论”进行排序，他们搜索包含关键字的所有条目，然后分别按平均评级和评论数量进行排序。
问题3
我正在使用CodeIgniter与MySQL和Active Record。让我们说，我的表“产品”有'id，名称，类别，标签，描述‘列。
如何执行一个查询，返回其中一个列中出现了关键字的所有行，以及如
浏览 6提问于2011-05-09得票数 0
回答已采纳
3回答
我们使用的是Sql server2008 r2。我们有一个包含大约4条lac记录的表。我们在表上使用全文索引(列标题、名称、描述)。我们在该表上有一个搜索过程，我们使用该过程根据关键字从表中选择10条记录。当我们使用SQL Server Management Studio直接在数据库上进行搜索时，第一次根据关键字和表中属于该关键字的记录进行搜索的过程需要0到3秒。但第二次搜索的速度比3秒快。例如，如果我们使用"xxx“作为关键字，那么假设我们在表中有1000条记录，那么显示这些记录只需要0秒。但如果我们从关键字"yyy“进行搜索，那么在表中，如果有22000条记录与之匹配，则需
浏览 11提问于2011-06-23得票数 0
2回答
我计划建立一个小型的社交网站。在内容中支持关键字搜索的最佳方式是什么？我正在寻找一个意见，考虑到内容可以增长几个TBs大小的事实。
谢谢，GL
浏览 1提问于2011-08-27得票数 0
回答已采纳
我两天前在市场上发布了下面的android应用程序。。即使我按确切的应用程序名称进行搜索，该应用程序也不会出现在Google play页面的首页。然而，当我搜索其他应用程序时，当我使用确切的应用程序名称进行搜索时，它们会作为第一个结果出现在Google play页面中。我是不是错过了什么。如果我做错了什么，请帮助我。
浏览 0提问于2012-06-21得票数 2
2回答
关于搜索排序算法的几个问题
、、、、
我正在对标准库中的搜索和排序算法做一些研究。我找不到关于这些问题的东西。我希望有人能帮我。如果你知道一些，你也可以给我发链接。
如果没有对数据进行排序，搜索行为会改变吗？
我如何知道在向量上使用std::sort()是否更好，而不是将向量复制到已经排序的集合？这只是一个例子。我希望在网上找到一些解释，哪些方式是搜索或排序的最佳方式，但我没有。
如何适应搜索和排序算法的行为，使其更有效？
浏览 0提问于2018-11-06得票数 2
回答已采纳
3回答
我发现了许多关于寻找最短路径或问题的最佳/最佳解决方案的算法和方法。然而，我想要做的是一个算法，它能找到从一个点到另一个点的前K-最短路径。我面临的问题更像是在树中搜索，在每一步中都有多个选项，每个选项都有其权重。面对这类问题，使用了什么样的算法？
浏览 3提问于2010-11-19得票数 1
2回答
我正在为具有各种属性的SpringBoot RESTful API设计Product搜索(搜索可以是一个或多个)。这些标准很少大于某一数量，也很少低于某一标准。在@RequestParam中，我们可以使用字符串或类似的值，但不能接受任何条件。
我的问题是，在GET search调用中获取这些条件的用户数据的最佳方法是什么
@GetMapping("/search")
public ResponseEntity<List<OrderView>> searchOrders(...)
{
...
// call to service implementatio
浏览 0提问于2018-02-20得票数 4
回答已采纳
2回答
最近我学到了很多算法，而二进制搜索因其在大量排序的数据中查找条目的效率而受到赞扬。但是，如果数据一开始就没有排序呢？二进制搜索在什么点提供了对顺序搜索的效率提升，二进制搜索必须先对给定的数组进行排序，然后再进行搜索。我感兴趣的是，如果有人在我希望看到一些结果之前对此进行过测试，那么二进制搜索会在什么点通过。
给出一个包含14个元素的数组fooBUFF
1 3 6 3 1 87 56 -2 4 61 4 9 81 7
我假设顺序排序会更有效地找到一个给定的数字，比如说.3，因为二进制搜索需要首先对数组排序，然后搜索数字3。但是：
给定一个包含1000个元素的数组barBUFF
1 2 4 9 -
浏览 2提问于2012-12-08得票数 2
回答已采纳
2回答
我来自MySql背景。所以我对elasticsearch了解不多，而且它还在工作。
以下是我的要求
结果记录表中将包含所有列的排序选项。将有过滤器选项，用户将从中选择多个列的多个值(例如，城市应来自City1，City2，City3和类别应来自Cat2，Cat22，Cat6)。也将有搜索栏，在那里用户将输入一些文本和全文搜索将被应用于一些字段(即，城市，地区等)。
这张图片会让你更好的理解。
我所面临的问题是全文搜索。我尝试了一些映射，但每次我都不得不在全文搜索或术语搜索上做出妥协。因此，我认为没有任何方法可以将两个搜索都应用于同一字段。但正如我所说的，我对elasticsearch
浏览 0提问于2017-02-22得票数 0
4回答
我知道搜索排序向量比搜索非排序向量要快得多。当向量存储字符串时，这是可以理解的。我的问题是假设向量存储对象或指向类对象的指针，比如说person。这个类有两个属性，比如SSN和年龄。已经有两个谓词可用于向量for (std::find_if)，一个用于搜索SSN(string)，另一个用于搜索年龄(Int)。我的问题是，排序这样一个向量的最佳做法是什么。
浏览 2提问于2013-09-14得票数 0
回答已采纳
5回答
关于如何有效地搜索两个容器以找到相同的项目，我有一个问题。
例如，我有two list A, B，我想找出列表B中列表A的所有匹配项。
在这种情况下，我需要两个loopS，一个在另一个内部。这是不好的，因为每个项目的A，我做了一个完整的搜索B。
您有什么想法或标准库(boost可以)来解决这个问题吗？)
非常感谢!
浏览 5提问于2013-11-06得票数 0
回答已采纳
Redshift的文档()指出，如果定义了排序关键字，则列skew_sortkey1的定义是最大的非排序关键字列的大小与排序关键字的第一列的大小之比。使用此值评估排序关键字的有效性。
这意味着什么？如果这个值很大，这意味着什么？或者选择小的？
谢谢!
浏览 0提问于2016-03-08得票数 6
我们使用Couchbase 4.6.2并尝试使用全文搜索功能。我们的尝试是搜索、排序和分页。
目前，我们使用默认索引设置对其进行索引。
我们遇到的问题是，当FTS功能对记录进行排序时，它基于字段中的一个单词进行排序。根据文档，这似乎是因为全文搜索索引的工作方式(以及索引中选择的分析器)。它接受每个单词并在其上创建一个索引。然后，在执行排序时，它为该字段选择min或max值并对该值进行排序。
是否有可能像现在一样，让FTS索引字段以单字为基础，但排序是否对属性的整个内容进行操作？
浏览 2提问于2017-10-15得票数 2
回答已采纳
1回答
我在一个Ruby on Rails站点上工作，该站点将有一组可以用一个或多个关键字标记的记录。非常类似于这个网站上的问题可以用关键字标记的方式。
Rails的方法是在记录和关键字之间建立多对多关系。但我想知道，当有很多记录时，这种连接是否会减慢搜索速度。
特别是，我需要对多个关键字进行搜索，比如“给我所有用关键字A、F和G标记的记录”。我不确定Rails会如何优化这种类型的查询。
对于构建这类应用程序的模型和/或控制器的最佳方式，您有什么想法吗？
浏览 0提问于2012-02-16得票数 0
回答已采纳
3回答
我有两个复杂的时间问题。使用排序数组进行二进制搜索是O(logN)。因此，要搜索未排序的数组，我们必须首先对其进行排序，使其变为O(NlogN)。然后我们可以执行二进制搜索，它的复杂度为O(N)，但我读到它可能是O(NlogN)。哪一个是正确的？
浏览 1提问于2013-04-10得票数 14
回答已采纳
3回答
我有一个包含几千个单词的数组。我在我的网页上有一个输入栏，允许用户输入几个字母，然后点击搜索。当用户点击搜索时，应用程序应该在字典中查找，看看从提供的字母中可以形成哪些单词。每个字母只能使用一次(就像拼字游戏一样)。
有没有一个搜索库可以做这样的事情？如果没有必要，我不想重新发明轮子。如果没有，有谁有高性能解决方案的想法。我想这在以前已经被做过数百万次了。
浏览 6提问于2011-03-29得票数 3
我正在尝试理解这个mySQL查询。它假设使用搜索关键字'brown fox lazy dog‘搜索表'items’，并根据其相关性或它在记录中出现的次数返回结果。
SELECT *
FROM `items`
WHERE `description` LIKE 'quick'
AND (
`description` LIKE 'brown'
OR `description` LIKE 'fox'
OR `description` LIKE 'lazy'
OR `description` LIKE
浏览 2提问于2011-05-10得票数 4
在插入、删除的最佳情况下，排序数组、排序链接列表和二进制搜索树的时间复杂度是多少(以及为什么？)另外，人们通常如何从算法中确定最佳情况。我理解如何从算法中确定更坏的情况，例如，for循环将是O(n)。到目前为止，我只在网上找到了一般的和更糟的案例，没有一个显示出最好的案例。
浏览 2提问于2020-04-10得票数 0
3回答
我的网页上有一个基本的搜索。当我设计它时，我选择将搜索框输入与OR结合起来。例如:搜索foo bar将被转换为foo OR bar，因此将显示包含foo或bar的每个条目。
我这样做是因为我认为搜索应该尽可能多地返回，并留给用户来搜索，并且(对foo and bar的搜索只返回包含这两种内容的条目)。
当客户测试它时，他尝试了大量搜索'foo bar‘，但是没有找到正确的条目，因为搜索返回了很多。在他看来，对foo bar的搜索可能会返回包含一个搜索输入而不是两者都包含的条目，这让他感到困惑。
什么是最好的方式组合搜索词(当用户不提供任何组合信息)？我应该使用foo AND bar还是
浏览 0提问于2013-08-30得票数 2
回答已采纳
我试图通过一组嵌套的键值对对ElasticSearch 5中的搜索结果进行排序。Ie：
我有以下结果(为了保持简单起见，伪结构)：
{
"hit1": {
"nested_objects": [
{
"Key": "abc",
"Value": 0.1
},
{
"Key": "def",
"Value": 0.3
}
]
},
浏览 5提问于2017-10-04得票数 1
回答已采纳
2回答
深度优先搜索的时空复杂性
、、、
我看过其他各种StackOverflow答案，它们都与我的讲师在他的幻灯片中所写的不同。
深度优先搜索的时间复杂度为O(b^m)，其中b是搜索树的最大分支因子，m是状态空间的最大深度。如果m比d大得多，但是如果搜索树是“灌木丛”，可能比广度优先搜索要快得多。
他接着说..。
空间复杂度为O(bm)，即作用序列长度为空间线性！只需要为路径上的每个节点存储从根到叶节点的单个路径，以及剩余的未扩展的同级节点。
on StackOverflow指出它是O(n + m)。
浏览 6提问于2016-04-07得票数 24
回答已采纳
假设我在MySQL数据库中有一个图书表格，并且我想在“标题”字段中搜索关键字(由用户在搜索字段中输入)；用PHP实现这一目标的最佳方法是什么？MySQL LIKE命令是最有效的搜索方法吗？
浏览 1提问于2008-09-30得票数 14
回答已采纳
1回答
决策树分类属性的复杂性
、、、
我正在尝试找出二进制决策树算法的时间复杂度。我了解到，在每个节点上，复杂性都受到搜索最佳属性O(m nlog n)的复杂性的限制，因为知道m是特征的数量，n是训练集中的示例数量。我认为我们应该用O(m nlog n)乘以节点数来得出整个算法的复杂度，是吗？我不明白为什么在某些资源中，决策树的复杂性只被认为是O(m nlog n)！
有人能解释这个吗？根据使用分类属性还是连续属性，复杂性的计算有什么不同吗？
浏览 2提问于2019-11-05得票数 3
2回答
智能任务调度器
、、、
有没有人知道有一种工具可以为任务创建最优的时间表？我有许多服务器，运行多个数据库，使用各种脚本在每个数据库之间导入和转换数据。
我目前正在手动调度各种cronjob，但这很容易出错，并且很难考虑到异常，例如，由于异常大的数据负载，作业需要异常长的时间才能运行。我正在考虑对每个任务之间的资源和依赖关系进行编码，并创建一个计划器来搜索任务执行的最佳顺序，以便每个任务在最不可能干扰任何其他任务的时候运行。
我见过，但它并不合适，因为它非常复杂且开销很大。
浏览 7提问于2012-01-11得票数 0
在我的数据库中，我想创建一些索引，帮助我更快地搜索如下所示的内容：
db.getCollection('mycoll').find( {product: {$eq: "bread"}}).sort({date: 1})
db.getCollection('mycoll').find( {product: {$eq: "bread"}}).sort({date: -1})
我在文件中读到：
例如，索引键模式{a: 1，b：- 1 }可以支持{ a: 1，b：-1 }和{ a：-1，b: 1}的排序，但不支持{ a：-1，b：-1
浏览 0提问于2018-10-04得票数 0
回答已采纳
我有一个搜索框的网页部件在我的Kentico网站。
有没有办法查看访问者在我的网站内搜索的内容？
也许是所有搜索的日志，在网站管理器中的某个地方？
如果默认情况下此信息不存在，是否有方法收集此信息？
浏览 3提问于2012-06-01得票数 1
回答已采纳
MongoDB中的全文搜索似乎是一个很好的功能，特别是在需要高性能的搜索和索引时。然而，我想知道为什么全文搜索不允许在多个集合上进行。
例如:我有一个供应商和一个产品集合(每个供应商有n个产品)我真的想搜索所有的产品，但供应商的名称也应该匹配。现在，我正在使用一个$lookup，然后使用一个正则表达式进行匹配。这是可行的，但速度非常慢(500 - 800ms)。
如果我使用带有索引的全文搜索，这将显著提高性能。但是$text操作符必须是聚合管道中的第一个阶段，不允许我首先使用$lookup。
(请参阅限制-部分：)
你知道如何提高在多个集合上搜索文本的速度吗？
浏览 2提问于2016-12-12得票数 4
我对数据结构很陌生，一直试图掌握这些概念。我理解大O表示法，并寻找与O(n log )相关的例子。我搜索了互联网，但是没有一个满意的例子或实现--在这里我可以看到O(n log )的复杂性。某个人能为我指出一个更好的例子和实现吗？
提前感谢
浏览 11提问于2017-08-27得票数 0
回答已采纳
2回答
快速排序的内存复杂性
、、、、
Quicksort的空间复杂度为 O(logn)。
但是- Quicksort可以在不使用任何额外内存的情况下进行处理:在每次迭代时，在分区过程中，条目最终被交换到基于所使用的枢轴的左分区和右分区中。这种递归交换--从而形成--分区可以在列表本身上完成，而不需要在递归调用干扰的一个级别上进行分区，也不需要对不同级别的干扰调用进行快速排序。
Quicksort中额外内存的用途是什么？
蒂娅。
//=。
编辑：
与注释/答案中的堆栈空间一致
不过，
在预期的情况下，Quicksort在O(nlogn)时间内执行--在每个递归级别形成(几乎)大小相等的分区。
所使用的堆栈空间是一棵二叉树，在最佳情况
浏览 2提问于2015-04-20得票数 6
回答已采纳
4回答
最坏情况时间复杂度列表
、、、、
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。
然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
1回答
我有一个非常大的阵列。我必须找到这个数组中最大的五个元素。做这件事的最佳/最优算法是什么？
请注意，我不必进行排序，这是一个未排序的数组
浏览 4提问于2015-11-09得票数 0
回答已采纳
1回答
是什么让桶很好？
、、
因此，我在非比较排序算法上遇到了绊脚石，准确地说，桶排序，我无法确切地理解为什么它是好的。
我有个想法，但我需要有人来确认。
让我们假设我想对一个1000个元素array.If进行排序，它是均匀分布的，并被放入10个桶中，其中每个桶都有100个元素。
使用n log(n)算法对100元素进行10次排序= 10 * 100 log(100) = 1000 log(100) = 2000
使用n log(n)算法对1000个元素进行排序时= 1000 log( 1000 ) = 3000
因此，该算法利用n=m+l，则(m+l)^2 > m^2 + l^2，同样适用于n个log(n)算法。
浏览 2提问于2020-05-11得票数 0
回答已采纳
1回答
堆排序的辅助空间与空间复杂度的差异？
我的尝试：
如所解释的
如果我们想比较基于空间的标准排序算法，那么辅助空间将是一个比空间复杂性更好的标准。合并排序使用O(n)辅助空间，插入排序和堆排序使用O(1)辅助空间。然而，所有这些排序算法的空间复杂度都是O(n)。
我搜索了堆排序的空间复杂性，发现空间复杂度是O(1)。
我的问题是：
这个解释正确吗？辅助空间和空间复杂性有什么区别？
浏览 4提问于2017-06-01得票数 3
回答已采纳
我们正在实施CTS求职搜索。我们正在寻找一个实现，如果用户搜索一个关键字，比方说“销售”，然后将显示所有匹配结果，该关键字匹配CTS中提供的字段，如:标题，描述，类别，位置等，或所有匹配结果，关键字匹配任何自定义属性附加到该工作。
在Google CTS求职搜索中有可能吗？
当我们传递关键字"Sales“时，它只返回与CTS核心字段匹配的结果，如title、description等。
浏览 4提问于2019-06-09得票数 0
在Java中，我正在开发用于玩单词的争用游戏。
如果player1发送诸如"B、A、C、N、R、E“等字母，那么player1也不应该发送相同的字母集(序列不重要)，例如"A、B、C、N、R、E”、"B、A、N、C、E、R"等。
是否在字符串中找到给定的一组字母，而不是特定于字母序列？
浏览 1提问于2013-03-29得票数 0
回答已采纳
当容器中的元素很大时(e.x.向量)在c++中？对于容器中的大元素，使用std::find好吗?如果不好，那么使用我们自己版本的find() -意思是，对元素进行排序并执行二进制搜索或类似的事情好吗？
浏览 2提问于2017-11-27得票数 0
语言: C++
我可以做的一件事是分配大小为n的向量并存储所有数据，然后使用排序( sort ()，end())对其进行排序。否则，我可以继续把数据放在一个地图或集合中，这些地图或集合本身是有序的，这样我就不需要事后排序了。但是在这种情况下，插入一个元素可能会因为重排而代价更高(我猜)。
因此，在n(no )的大范围内，这是最小时间的最佳选择。(对象)
浏览 0提问于2018-05-06得票数 7
回答已采纳
我正在将工作中的系统从使用ES1升级到ES7。
ES1实现的一部分包括一个自定义插件，用于添加用于自定义排序的分析器。我们所拥有的自定义排序行为类似于“自然排序”，但扩展到处理法律代码。例如，它将在1.1.1之前对1.10.1进行排序。我们一直称这为“合法类型”。我们使用这个插件向索引中的多字段属性添加一个额外的.legalsort字段，然后在搜索时根据这个字段进行排序。
我目前正在尝试将索引和搜索的主要逻辑调整到ES7。我还没有试图取代“合法类型”插件。在尝试为搜索实现排序时，默认情况下，在文本字段上禁用了错误字段数据。我见过的解决方案是为任何文本属性添加一个.keyword字段，用于排序和
浏览 2提问于2020-01-28得票数 2
我想建立一个网络应用程序，跟踪一些用户定义的搜索词在实时，并提供一个实时可视化。我发现是一个在需求上类似的应用。对它使用什么是合适的API？最初，我认为流式API是显而易见的选择，但一个并发连接的限制意味着我一次只能跟踪一个搜索词(使用一个用户帐户)。我可以通过创建多个用户帐户来解决这个问题，但这似乎是错误的方法。
我研究了用户流，但该API的语言似乎更适合桌面应用程序。
那么，对于我的用例来说，最好的API是什么？谢谢。
浏览 0提问于2011-08-23得票数 1
回答已采纳
2回答
在搜索完互联网之后，我无法确定我已经找到了一套全面的情况，在这种情况下，线性搜索比二进制搜索更可取。
我基本上想知道是否有可能汇编一份相对确定的建议清单(从一般编程的角度来看，就像人们在工业中可能发现的那样)。或者，如果能够证实我确实看到了关于这一问题的所有内容，我将非常感激。
浏览 4提问于2014-03-20得票数 5
1回答
AWS S3软删除对象
、、、
我想软删除AWS S3对象。我能用什么方法？我搜索标签和版本。什么是最佳做法？
我可以使用AWS控制台或.Net SDK。
浏览 0提问于2018-05-08得票数 0
回答已采纳
对于插入和搜索，trie数据结构的最佳/最差/平均复杂度(用Big-O表示法)是多少？
我认为它在所有情况下都是O(K)，其中K是要插入或搜索的任意字符串的长度。有人能证实这一点吗？
浏览 2提问于2013-07-27得票数 15
回答已采纳
我需要在JavaScript中维护一个块列表，并以特定的顺序呈现它们。可以在列表上执行添加、删除和更新操作。此列表最多可容纳1000个对象。
在呈现时，列表应该以特定的顺序呈现。
我正在寻找在JavaScript中实现n维护顺序/排序列表的最佳方法。我需要在这个列表上执行以下操作:添加、删除、更新和搜索。
有没有Jquery或其他库可以做到这一点？
谢谢你的帮助。
浏览 2提问于2011-09-14得票数 5
假设我们有一个在ASP.NET中构建的静态网站。在这种情况下，实现站点搜索的最佳方法是什么？
浏览 4提问于2012-03-28得票数 1
1回答
在CIL中，在继承(隐藏和重写)方面缺少标志virtual的虚拟方法的行为是什么？我在上搜索了一下，但没有找到对预期行为的准确描述。
例如，让我们使用基类A和子类B。
如果A包含一个带有标志virtual的方法M，而B包含一个没有标志virtual的方法M，那么B.M会隐藏A.M还是会覆盖它？
如果A包含标记为virtual的方法M，而B包含带有.override A.M但没有标记virtual的方法M，那么B.M是否仅在这里“虚拟”(但是，D25</code>不能在B的子类中被覆盖)，还是这种构造是非法的(即具有.override的方法必须具有virtual标志)？
浏览 3提问于2013-04-16得票数 1
回答已采纳
我试图确定以下算法的最佳情况和最坏情况，但由于我们的教授声称算法的最佳情况和最坏情况是“相同的”，所以我真的很困惑。
import math
def sum(Arr, left, right):
if(left>right):
return 0
elif(left == right):
return Arr[left]
else:
mid = left+ math.floor((right-left)/2)
leftSum = s
浏览 4提问于2022-02-08得票数 0
回答已采纳
8回答
我一直听说线性搜索是一种朴素的方法，由于它具有更好的渐近复杂性，所以二进位搜索的性能比它更好。但我从来不明白为什么在二进制搜索之前需要排序时，它比线性搜索要好呢？
线性搜索是O(n)，二进制搜索是O(log n)。这似乎是二元搜索更好的基础。但是，二进制搜索需要排序，这是O(n log n)的最佳算法。所以二进制搜索实际上不应该更快，因为它需要排序。
我正在阅读CLRS，其中作者暗示，在插入排序中，而不是使用简单的线性搜索方法，最好使用二进制搜索来查找必须插入项的位置。在这种情况下，这似乎是合理的，因为在每次循环迭代中，都有一个排序列表，可以在其上应用二进制搜索。但是在一般情况下，对于我们需要
浏览 0提问于2013-07-10得票数 20
回答已采纳
假设我有一个对象集合：
List<String> myList = populateMyArrayList();
//Here I am having an ArrayList with 1000 elements
哪一种方法更好：
1 : Mergesort然后二进制搜索
Collections.sort(myList);
int keyIndex = Collections.binarySearch(myList, key);
2 :顺序搜索
for(String s : myList){
if(s.equals(key)){
return s;
}
}
浏览 6提问于2014-05-26得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
