排序顺序搜索
是一种常见的搜索算法，用于在一个无序的数据集中查找特定元素。它通过逐个比较数据集中的元素，并按照一定的顺序进行排序，然后再进行搜索。
排序顺序搜索的步骤如下：
- 遍历数据集中的每个元素，逐个比较目标元素与当前元素的值。
- 如果找到匹配的元素，则返回该元素的索引或其他相关信息。
- 如果遍历完整个数据集仍未找到匹配的元素，则返回未找到的标识。
排序顺序搜索的优势在于简单易懂，适用于小型数据集或无序数据集的搜索。然而，对于大型数据集或需要频繁搜索的情况，排序顺序搜索的效率较低，因为它需要逐个比较每个元素。
排序顺序搜索适用于以下场景：
- 数据集较小，搜索操作不频繁。
- 数据集无序，无法使用其他更高效的搜索算法。
腾讯云提供了多个与排序顺序搜索相关的产品和服务，包括：
- 云数据库 TencentDB：提供高性能、可扩展的数据库服务，可用于存储和管理排序顺序搜索所需的数据集。产品介绍链接：https://cloud.tencent.com/product/tencentdb
- 云服务器 CVM：提供可靠的云服务器实例，可用于部署和运行排序顺序搜索算法的代码。产品介绍链接：https://cloud.tencent.com/product/cvm
- 云存储 COS：提供安全可靠的对象存储服务，可用于存储排序顺序搜索所需的数据集。产品介绍链接：https://cloud.tencent.com/product/cos
- 人工智能 AI：提供丰富的人工智能服务和工具，可用于优化排序顺序搜索算法的性能和准确性。产品介绍链接：https://cloud.tencent.com/product/ai
请注意，以上仅为腾讯云的相关产品示例，其他云计算品牌商也提供类似的产品和服务。
相关·内容
1回答
当我查找尝试树和基树(如和 )时，我没有看到关于节点子节点的字典排序的具体内容。
因此，例如，在 trie中(页面上的唯一一个数字)，根的子元素可以从左到右排序为'A‘、'i’、't‘。
尝试/基树用于检索--而不是频繁更新。因此，这种排序的成本并不高，特别是在罕见的树更新上，算法简单/简单，并在值查找/检索过程中增加了一些速度。
我遗漏了什么？
我在找反对这件事的论据。
浏览 1提问于2014-01-16得票数 0
回答已采纳
我的linux系统正在为任何活动抛出I/O错误-磁盘空间完全错误。我想清除日志，不想要的文件与大的大小。
如何在文件系统中搜索大于特定数量的文件？
浏览 0提问于2015-11-20得票数 0
回答已采纳
2回答
在搜索完互联网之后，我无法确定我已经找到了一套全面的情况，在这种情况下，线性搜索比二进制搜索更可取。
我基本上想知道是否有可能汇编一份相对确定的建议清单(从一般编程的角度来看，就像人们在工业中可能发现的那样)。或者，如果能够证实我确实看到了关于这一问题的所有内容，我将非常感激。
浏览 4提问于2014-03-20得票数 5
2回答
首选哪种搜索算法？
、、、
二进制搜索算法具有较大的O(log )值，顺序搜索算法具有较大的O(n)值。但我们需要在二进制搜索之前的排序算法，排序算法的最佳大O值是O(n.log n)。因此，有效地，二分搜索的大O值是O(n.log n)，它比顺序搜索的大O值大。那么，在搜索algo时，哪一个是首选的？
浏览 2提问于2012-08-28得票数 4
回答已采纳
2回答
二进制/顺序搜索
、、、
我正在尝试编写一个程序，它在一个名为items的数组中执行顺序搜索和二进制搜索，该数组具有10000个排序的随机int值。第二个名为targets的数组加载了1000个int值(来自items数组的500个值和不在items数组中的500个值)。
基本上，搜索需要遍历items数组来查找targets数组中的int值。这是我的代码：
import java.util.*;
// Loads two arrays with integers
// Searches the arrays using sequential search and binary search
// Comp
浏览 1提问于2011-11-09得票数 0
事实上，在只输入问题标题之后，我看了一下Wiki中的DB索引。现在我对索引有了大致的了解。但是，我仍然有一些关于MongoDB索引的问题。
什么是MongoDB中的索引？如果我索引一个集合，它到底会做什么呢？我可以在MongoDB中做什么索引？我可以用它来搜索特定的数据吗？
有没有人能用下面的一些MongoDB集合中的文档来解释它？
{ "_id":"das23j..", "x": "1", "y":[ {"RAM":"2 GB"}, {"Processor":
浏览 1提问于2010-11-27得票数 3
回答已采纳
基本问题。在SQL中，是否有更快捷的方法使用OR操作符在SELECT语句中列出条件？
目前，我正在语句中写入多个条件，如下所示：
SELECT * FROM customers WHERE City = 'Berlin' OR City = 'London' OR
City = 'Dublin';
是否有更短的方法可以做到这一点，而不必为每一种情况写“City=”呢？
浏览 4提问于2017-12-01得票数 1
回答已采纳
我正在编写一个dbm风格的数据库管理器，使用不可变的B+Trees作为存储介质(请参阅 )。有没有一种快速算法来合并两个B+Trees (树可能共享节点)？
浏览 3提问于2011-03-07得票数 11
1回答
我发现了一种非常奇怪的行为，我必须加以解释。我们有一个包含大约450.000个条目的简单表(MSSql2008R2)。
该表的索引非常简单：
索引1包含：
[OwnerUserID] -> int, 4 byte
[TargetQuestionID] -> int, 4 byte
[LastChange] -> date, 8 byte
索引2包含：
[LastChange] is a date, 8 byte
[OwnerUserID] is an int, 4 byte
[TargetQuestionID] is an int, 4 byte
如您所见，差别只是列的顺序
浏览 1提问于2014-05-24得票数 0
回答已采纳
我有两个查询运行得太慢，我不知道为什么。
这两个表都包含大约500000行。每个调用都需要20分钟，并且它们的CPU使用率非常高(在Mac上为90%)。
我已经用MAMP MySQL (InnoDB)测试了这些查询。
UPDATE foo_new as new
JOIN foo_active as active
ON active.id_3=new.id_3
SET active.norf=new.norf,
active.time_left=new.time_left
-
INSERT INTO foo_active (id_a, id_b, id_c, norf, defg, qu
浏览 0提问于2014-12-10得票数 1
回答已采纳
2回答
我是新来的。作为一名研究生，我已经对算法进行了一段时间的头脑风暴。对于下面的问题，我非常感谢任何可以扩展的帮助。我已经搜索了足够多，但我找不到任何接近这个问题的解决方案。
我们有一个排序的不同数字的数组，它是无限长的。前n个数字是大于0但小于1的分数。其余所有元素都是“1”，并且没有给出n的值。您需要开发一个算法来检查用户给定的分数F是否出现在该数组中。分析算法的时间复杂度作为n的函数。( n=8的一个例子，其中1从数组的第8位开始)
我的方法:我猜解决这个问题的最好方法是使用二进制搜索。每次我们都可以将数组的大小减半，最后得到要找到的分数。让我们假设数组中有m个元素，包括1。小数元素的数量是
浏览 0提问于2015-02-08得票数 4
3回答
我正在寻找查找List，Set，Dictionary包含特定关键字(字符串)的最快方法。我不需要在里面存储任何数据，我只想知道我的关键字是否在列表中。
我考虑了一些可能性，比如：
Dictionary<string, bool> myDictionary = new Dictionary<string, bool>();
if (myDictionary.ContainsKey(valueToSearch))
{
// do something
}
但我不需要值。
string[] myArray = {"key1", "key2"
浏览 0提问于2011-04-12得票数 3
回答已采纳
1回答
因此，我开发了一些代码，作为更大项目的一部分。我遇到了一个如何匹配段落的问题，并且不确定如何继续，所以我在Stack Overflow 这里上询问。如果你好奇的话，你可以在那里找到我的问题的详细描述。
我只想说清楚，我不会在这里重贴同样的问题来得到答案。
我想出了一个解决我自己问题的方法，但我不确定极限/陷阱，而这里似乎是解决这个问题的最佳地点。
关于解释的简短版本是这样的:我有两个字符串，一个是另一个的修改版本。我想要生成标记并保留段落间距，因此，我需要将每个段落的列表关联起来，匹配它们，然后将其余段落标记为新的或删除的。
因此，我有一个函数(paraMatcher())，它匹配段落并返回一
浏览 0提问于2014-02-07得票数 4
我有一个数组的项目，我想应用搜索功能。我正在考虑对数组进行排序，现在只需应用二进制搜索，因为它不需要太复杂，但是如果遇到问题，我会尝试其他方法。
我的问题是: array_search()中使用的搜索算法是什么？如果它确实是二进制搜索，我可以使用它。
浏览 6提问于2015-01-31得票数 2
回答已采纳
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
回答已采纳
我似乎无法通过python api更新shopify产品的'created_at‘属性：
In[38]: datetime.datetime.now().isoformat()
Out[38]: '2015-09-28T16:00:38.843504'
In[39]: n = datetime.datetime.now().isoformat()
In[40]: p.created_at = n
In[41]: p.save()
Out[41]: True
In[42]: p.created_at
Out[42]: u'2015-09-26T10:21:33-0
浏览 2提问于2015-09-28得票数 1
1回答
我一直在为面试练习一些算法问题，偶然发现了各种各样的问题，这些问题涉及到对来自无限流的数据进行排序，以及设计一个数据结构来搜索数十亿条记录。
描述如何从无限流中一次读取一个整数。
通过大量的元素进行搜索是一个搜索空间。也就是说，你被要求设计一个存储结构和搜索算法来搜索1000亿个数据记录。您可以有多个服务器和多个线程。
以下是我的想法，如果我错了或者有更好的解决方案，请纠正我。
对于从无限流一次读取一个整数的排序，我们可以使用插入排序吗？插入排序的最坏情况是O(n2)对未排序的列表进行排序，但在这种情况下，运行时间可以降到O(logn)。当要将新元素插入到已排序的流
浏览 1提问于2015-02-23得票数 1
回答已采纳
6回答
穷举搜索与排序和二进制搜索
、、、、
这是直接引用的教科书，邀请计算机科学的G.迈克尔.斯奈德和朱迪思. L.格斯汀。
在第3.4.2节的末尾，我们讨论了对未排序的列表使用顺序搜索(而不是排序列表)和使用二进制搜索之间的权衡。如果列表大小是n=100,000，那么在第二种选择在比较数量上更好之前，必须进行多少次最坏情况的搜索？
我不太明白问题是什么。
顺序搜索是顺序( n )和二进制顺序( lgn )，在任何情况下，lgn总是小于n。在这种情况下，n已经给出了，所以我应该找到什么。
这是我的作业之一，但我真的不知道该怎么做。有人能用简单的英语为我解释这个问题吗？
浏览 8提问于2010-10-20得票数 4
3回答
对于这个程序，我尝试使用二进制搜索来查找给定数组的特定元素，例如标题、年份或艺术家。现在，我只测试标题和年份，因为它们都是字符串。但是，对于我输入的部分输入，程序似乎会返回-1，即使我输入的输入存在于数组中。我不知道为什么会这样。
第一个是测试类，第二个代码是构造函数类。
public class TestMusic
{
public static void printMusic(Music[] arr)
{
for (Music music : arr)
{
System.out.println(music.toStri
浏览 4提问于2022-02-04得票数 0
回答已采纳
1回答
在阅读了几篇关于这个主题的帖子后，我无法找到我的问题的确切答案。
我的当前数组是：
Array
(
[0] => Array
(
[Level] => Bronze
[Name] => JP Morgan
[Logo] => Logo
)
[1] => Array
(
[Level] => Bronze
[Name] => NASDAQ OMX
浏览 2提问于2014-06-26得票数 0
回答已采纳
1回答
在数组上找到最大元素的情况下，最佳情况和平均情况(时间复杂度)是什么？
我很困惑，因为我把这个算法和序列搜索做了比较，最坏的情况是相同的(O(n))，但是我想最好的情况和平均的情况是不同的，因为在数组中寻找最大值的算法中，我们必须比较所有元素，在序列搜索算法中，如果找到值，它就会停止。这意味着，如果在这两个程序中使用相同的数组，那么最好的情况是不同的，但是在第一个元素中，我有最大的值吗？但是，当我们遇到同样的最坏情况时，怎么会发生这种情况呢？
浏览 6提问于2022-11-08得票数 1
在这里，C++仍然是新手。我正在编写一个程序来比较两种不同搜索的比较计数，一种是二进制搜索，另一种是二进制搜索，一旦搜索列表小于18，就切换到顺序搜索。
数组大小为1000，随机生成值(1-1000)，并在搜索前进行排序。
二进制搜索工作良好，最大比较计数为10，我相信。
但是，如果序列搜索循环开始，组合式搜索将永远重复。
以下是组合式搜索功能：
template <class T>
void BinaryandSequentialSearch(const T arr[], int n, const T& search_key)
{
int arrBegin = 0;
浏览 3提问于2022-08-12得票数 0
2回答
我有一个网页上的文本输入字段。用户输入要购买的物品名称。我想根据到目前为止输入的字母，提供一个包含可能名称的下拉列表。
问题是如何在服务器端(ASP.NET MVC)实现搜索。我可能会在app start的一个静态变量中加载整个项目名称的集合(超过100000个)。我应该如何实现对给定一个或多个字符开头的名称的有效搜索？
提亚
浏览 1提问于2010-11-09得票数 3
回答已采纳
1回答
我最近一直在研究Python的字典(我相信它们在其他语言中被称为关联数组)，并且被它的键的几个限制搞糊涂了。
首先，dict键必须是不可变的。当我查看它背后的逻辑时，答案是字典就像哈希表一样查找键的值，因此不变的键(如果它们是可哈希的)可能会改变它们的哈希值，导致在检索值时出现问题。
我理解为什么会这样，但我仍然对使用哈希表的意义感到困惑。如果您只是简单地不对键进行散列并测试真正的相等性(假设构造的对象比较相等)，那么只需使用两个列表就可以复制字典的大部分功能，而不受此限制。
所以，我想这才是我真正的问题--使用散列而不是相等来查找值背后的理由是什么？
如果我不得不猜测，很可能是因为比较整数是
浏览 1提问于2013-11-28得票数 0
1回答
struct B {};
struct C : B {};
void f(B){} // worse match than A::f<C>
struct A {
template<class T>
void f(T v) {
f(v); // #1
}
};
int main()
{
A{}.f(C{});
}
激活行#1中的ADL查找非常简单
{
using ::f;
f(v);
}
我认为使代码在没有using指令的情况下失败的规则是：
设X是不限定查找产生的查找集，Y是由参数相关查找产生的查找集
浏览 3提问于2017-10-28得票数 3
3回答
我有两个复杂的时间问题。使用排序数组进行二进制搜索是O(logN)。因此，要搜索未排序的数组，我们必须首先对其进行排序，使其变为O(NlogN)。然后我们可以执行二进制搜索，它的复杂度为O(N)，但我读到它可能是O(NlogN)。哪一个是正确的？
浏览 1提问于2013-04-10得票数 14
回答已采纳
1回答
我正在尝试创建一个搜索树，它可以存储重复的键，并对这些键具有不同的值。
基本上，我有一个位字符串形式的哈希码。值是位串，键是位串中出现的1的个数。
例如，我可以有两个位串：
bitstring1 = "00001111";
bitstring2 = "11110000";
所以它们有相同的密钥：
key1 = 4;
key2 = 4;
有可能在搜索树中实现这一点吗？
浏览 0提问于2017-11-24得票数 0
我在应用程序中实现了语言转换，方法是在运行时将所有字符串放在TStringList中，方法如下：
procedure PopulateStringList;
begin
EnglishStringList.Append('CAN_T_FIND_FILE=It is not possible to find the file');
EnglishStringList.Append('DUMMY=Just a dummy record');
// total of 2000 record appended in the same way
Engl
浏览 7提问于2010-09-14得票数 6
回答已采纳
1回答
这是一个关于并行象棋搜索的的概念性问题。
我已经实现了一个产生4个线程的alpha-beta搜索，每个线程执行一个搜索并返回最佳移动/评估。然而，我观察到了搜索的不稳定性，其中线程返回不同的结果。我使用的是链接中描述的无锁哈希表，因此一些条目可能会被覆盖或损坏，尽管损坏的数据实际上永远不会被使用。
为什么搜索线程会返回不同的结果？这是并行搜索的预期结果，还是存在问题？如果是预期的，我如何知道要选择哪个移动？
浏览 5提问于2017-05-19得票数 0
我想用它们的链接来更新单词/短语。
然而，由于短语可能是其他词的子串，我正在寻找一种有效的方法来替换所有的单词/短语而不重复替换。
替换列表
A的一个例子:在“>>”之后，需要用相应的标记链接替换以下单词/短语：
ABC苹果>> [ABC Apple](http://abc_apple)
苹果>> [ABC Apples](http://abc_apples)
苹果>> [Apple](http://apple)
苹果>> [Apples](http://apples)
苹果派>> [Apple Pie
浏览 2提问于2019-08-07得票数 1
3回答
我在想电脑是怎么做到的。
我认为最符合逻辑的方法是，他们正在遍历列表中的所有元素，直到找到符合条件的元素:)
例如，如果您调用function_exists()，PHP应该遍历所有已定义的函数，直到它满足与您要查找的名称匹配的函数为止。
这是唯一的办法吗？如果是的话，听起来好像不是很有效率:s
浏览 0提问于2012-04-13得票数 1
回答已采纳
我在我的代码中遇到了一些问题，如果数据相同则隐藏数据。
此数据1. cars表单JSON
[{ _id:1, id_ofcars:10},{ _id:2, id_ofcars:11},{ _id:3, id_ofcars:13},{ _id:4,
id_ofcars:14},{ _id:5, id_ofcars:15}]
和data 2.Owners
[{ _id:1, id_ownercars:10},{ _id:2, id_ownercars:11},{ _id:3, id_ownercars:13}]
我在controller中创建的代码如下
app.controller('ap
浏览 0提问于2017-11-09得票数 0
我有一个类似这样的查询：
Select PATH
from FOLDER
where ...
此查询返回路径列表。(例如，600字符串)。
当我使用此路径列表并在稍后使用
Select *
From FOLDER
WHERE FOLDER.PATH IN ('path1','path2' [...])
可能需要30秒以上的时间。
当我执行此查询时：
Select *
From FOLDER
WHERE
FOLDER.PATH IN (Select PATH
from FOLDER
where
...)
它只需不到1秒。
sql serv
浏览 0提问于2017-11-29得票数 1
我有一个网站的文件保存在xml文件，所有与相同的结构。
我需要一个搜索引擎，在那里我能够选择具有最高相关性的文档根据搜索用户给出的关键字。
我以为它可以(?)最好使用XQuery，而不是将信息存储两次(在XML docs + mysql数据库中)，然后查询mysql数据库进行相关性搜索。
XQuery对此有什么好处吗?如何做到这一点，以及在处理1000多个大小约为7kb的文档时，速度如何？
谢谢您抽时间见我。
亲切的问候
浏览 3提问于2010-04-15得票数 0
1回答
我们使用Lucene.Net 3.0.3在搜索和插入方面进行了一些测试。
在测试中，我们使用了基于真实英语单词的关键字分析器和文本生成器。
当索引到达约800万个文档时，在搜索1000个随机句子时，需要25分钟才能完成搜索。(默认排序)
如果我们将搜索更改为文档排序：
searcher.Search(query, null, int.MaxValue, new Sort(new SortField(null, SortField.DOC, true))); // boolean query
搜索只需几秒钟就可以完成。
怎么回事？默认的排序是否基于相关性？为何会有这么大的影响呢？
另外，如果我们
浏览 4提问于2016-04-18得票数 0
回答已采纳
给定一个元素按升序排序的数组，我需要将其转换为
我想到了一个递归，它创建每个循环n/3个节点，选择最大值，现在我很难理解如何继续，它似乎不是这样工作的。
谢谢。
浏览 1提问于2011-04-11得票数 0
回答已采纳
1回答
我创建了3个搜索函数：
func containsRole(x string, a []Role) bool {
for _, n := range a {
if x == n.Name {
return true
}
}
return false
}
func containsWorkflow(x string, a []SuperWorkflow) bool {
for _, n := range a {
if x == n.Workflow.Name {
ret
浏览 2提问于2020-01-21得票数 4
回答已采纳
1回答
几天前，我在一台服务器上安装了DB2 LUW (11.5)。现在我想做一些递归SQL (递归公用表表达式)：
让我来展示我是如何设置的：
drop table relations;
create table relations (id int, parent int);
insert into relations values(0,NULL);
insert into relations values(1,0);
insert into relations values(2,1);
insert into relations values(3,1);
insert into relatio
浏览 0提问于2021-04-25得票数 1
2回答
所以，今天我醒来的时候只有一个想法。
只要假设你有一长串的东西，一个数组，你必须检查其中的每一个，以找到与你要寻找的东西相匹配的。要做到这一点，您可能需要一个for循环。现在，想象一下你要找的那个差不多在列表的末尾，但你不知道。因此，在这种情况下，如果不考虑检查列表元素的顺序，那么从最后一个元素开始，而不是从第一个元素开始，可能会节省一些时间和内存。但是，如果你的元素几乎是在乞讨呢？
这时我想:如果我可以同时检查列表两端的元素，该怎么办？
因此，经过几次尝试，我想出了这个原始示例代码(用js编写)，在我看来，它可以解决我们上面定义的内容：
fx (var list) {
var len
浏览 4提问于2014-12-19得票数 0
回答已采纳
当我从c#切换到c++时，最遗漏的功能之一是List类查询，如- find、findall、exists等，并结合了lambda谓词。
因此，我决定包装向量类，并享受结果的“语法糖”。
我知道并不是所有的向量成员都被重写了，这可以作为我的想法的例子。
问题是：
这是我的问题的可行解决方案吗？
是否存在会破坏性能或包装类的行为的概念性错误？
这里的包装器看起来像：
#include<vector>
template<typename T>
class VectorWrap
{
public:
std::vector<T> v;
Vecto
浏览 5提问于2018-02-17得票数 0
我正在使用PHP，我有一个json结构，看起来像这样：
{
"events": [
{
"timestamp": 1468774519,
"id": 75964,
},
{
"timestamp": 1468771410,
"id": 24891,
},
// etc
我需要在一行中获取5个事件，但是从一个特定的id开始，所以我的第一个想法是从开始循环每个事件，并检查id是否是我正在寻找的偏移量，然后当我得到它时，我可以循环接下来的5个事件。
但是有
浏览 0提问于2016-07-22得票数 0
我目前正在研究数组的时间复杂性，特别是关于访问和搜索。我不太明白哪一个是哪一个。
因此，我知道访问的时间复杂性(当您知道索引时)是O(1)。
但是2和3正确吗？
搜索数组列表时，您不知道索引是O(N).？
时间复杂性当您需要从未排序的数组中查找数据而不知道它的索引是O(N).？时
回答2和3是一样的吗？或者排序/未排序的数组列表会改变时间复杂度？
浏览 1提问于2020-11-17得票数 1
回答已采纳
假设有一个包含未排序数据的数组，我需要选择线性搜索或二进制搜索进行搜索。那么我应该选择哪个选项呢？线性搜索的时间复杂度为O(n)，二进制搜索的时间复杂度为O(log )。但是，最快的排序算法的时间复杂度为O(n * log )。现在，我不知道如何“添加”两个算法的复杂性(如果这是正确的词)，因此，我提出了这个问题。
所以我的问题是，如果排序然后二分搜索比简单的线性搜索更好，或者是另一种方式？
另外，我如何使用大O符号(我的意思是“添加”和“比较”时间复杂度)来证明任何可能的情况？
感谢您的阅读！这意味着很多。
浏览 2提问于2013-02-11得票数 6
回答已采纳
我知道：
一个线性搜索在没有跳跃的情况下向下查找一个列表，每次只查找一个项目。就复杂性而言，这是一个O(n)搜索--搜索列表所需的时间以与列表相同的速度增大。
二进制搜索是从排序列表的中间开始，查看这个值是大于还是小于您要查找的值，这决定了该值是在列表的前半部分还是下半部分。跳到一半的子列表，然后再比较等。
是否存在序列/线性搜索比二进制搜索更有效的情况？
浏览 2提问于2015-12-16得票数 0
我有一个建议功能，它接受用户到目前为止所写的内容(比如"abc")，并根据20k+项目列表提供建议。
现在我不想要任何花哨的东西，它只搜索以"abc“开头的字符串，这就是我想要的。
我的问题是:如果项目列表硬写在PHP数组中，与SQL数据库相比，在性能上会有巨大的差异吗？
谢谢!
浏览 0提问于2011-09-21得票数 0
你好，谢谢。我有一些案例陈述，根据“ProductName”中的文本计算“数量”。
Productname Quantity
Product1 - 5 pack should = 5
Product2 - 10 pack should = 10
Product3 - 25 pack should = 25
但是，当我这样做时，我的情况很好:当productname like '%5 pack' then quantity(5)因为通配符而将它视为"25 pack“时，我得到了不正确的值。它们
浏览 3提问于2015-03-12得票数 0
回答已采纳
1回答
假设元素列表按升序排序，我们从第一个元素中按顺序进行搜索，将目标与连续元素进行比较，直到我们找到目标(成功)，或者直到当前元素大于目标，或者我们到达列表的末尾(失败)。
是短序列搜索比常规顺序搜索更有效吗？如果是，什么时候？
浏览 0提问于2014-01-30得票数 -1
2回答
假设我有一个二维的间隔网格。沿x轴和沿y轴的一组间隔.现在，我必须确定x轴和y轴中的哪个间隔，一个新对象属于两个。假设一个新的对象需要数字，一个是x坐标，另一个是y坐标。通过确定对象在x和y中的间隔，我想检索一些存储的数据。
我想到了像std::map<IntervalX, IntervalY, DataToStore> map或std::multimap<IntervalX, IntervalY, DataToStore> map这样的东西。任何关于如何实现这一点的建议，以便为间隔对检索存储的数据是非常有效/快速的，而不是在O(n²)中。
编辑：a间隔由两个浮动值决定
浏览 2提问于2016-06-28得票数 0
回答已采纳
1回答
我试图使用 using 开发一个测试应用程序，但是我得到了错误：
main.cpp:6: undefined reference to `sodium_init'
我以root用户的身份运行了以下命令来安装。
$ ./configure
$ make && make check
$ make install
这是有问题的代码。
#include <stdio.h>
#include <sodium.h>
int main(int argc, char **argv)
{
if (sodium_init() == -1)
{
浏览 2提问于2017-02-14得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
