如果我在C++中创建了一个数组，我知道这个数组是排序的，我可以只使用std::binary_search，它会比线性搜索更快吗?或者它会先排序数组，然后再对数组进行排序，而不是线性搜索。
浏览 13提问于2022-02-19得票数 -2
有人能解释一下下面描述的这个问题是如何在O(N)时间和O(1)空间中工作的吗？A: 13, 27, 35, 40, 49, 55, 59
在B中对A1 = 27进
浏览 3提问于2017-01-11得票数 0
我有一个包含30个实数的有序数组。数字是均匀分布的。我想在这个数组中搜索一个数字。目前，我使用的是线性搜索算法。为了提高应用程序的性能，我需要使用更好的搜索算法。我应该使用哪种搜索算法，或者我应该根据什么选择“最佳”算法？
提前感谢！
浏览 1提问于2013-06-14得票数 2
回答已采纳
1回答
嘿，我正在做一个动态数组列表，我想知道如何对数组列表进行线性和二进制搜索，以及这些搜索的优缺点是什么。
浏览 2提问于2012-07-21得票数 1
回答已采纳
25回答
在准备面试的时候，我偶然发现了一个有趣的问题：
可以取消数组的旋转，然后执行二进制搜索。但这并不比在输入数组中进行线性搜索更好，因为这两者都是最坏的情况O(N)。我理解C和C++。
浏览 17提问于2011-01-23得票数 96
回答已采纳
3回答
如何在c++中线性搜索两个数组？
、、、、
我有两个数据类型为double的数组，分别称为array110和array28。我需要使用线性搜索函数在每个元素的array1中搜索array2。函数声明是如果在array1中找到了array2，那么我需要打印出在array1中找到它的位置的索引这是我第一次使用数组，我仍然很难掌握这个概念--比如一旦我定义了函数，我怎么在
浏览 22提问于2020-05-31得票数 0
1回答
如何在线性时间O(n)按列排序的数组中搜索值？int[][] m = { {4, 6, 5}, };
如何在线性时间O(n)内解决这个问题？
浏览 3提问于2022-05-31得票数 2
2回答
在了解到std：：向量在纯C++中是不可实现的之后，我想知道是否有可能编写一个动态数组而不引发UB。我们不能做指针算术，这意味着我们不能拥有一个带有部分初始化内存的动态缓冲区，并将其作为一个数组来处理；因此，std：：向量必须依赖于定义某些行为的实现，否则它将是UB。动态数组是相当普遍的数据结构，而且通常很简单。似乎不可能实现这一复杂的C++似乎是一个不那么通用的系统语言，国际海事组织。因此，我的问题是：
如何在C++中编写符合标
浏览 5提问于2020-03-02得票数 3
回答已采纳
1回答
带重复值的快速选择
、、、
是否可以在多集(值可以重复)上执行O(n)中的kth搜索？
因此，我将尝试在左表中找到最大的元素(很可能是线性的，但通常我会选择
浏览 2提问于2013-01-10得票数 5
如何在非排序数组中快速搜索？除了线性搜索之外，我想不出任何其他的搜索机制。
任何指针都会很有帮助。
浏览 1提问于2010-06-07得票数 3
回答已采纳
3回答
这个算法叫做线性搜索吗？
、、、
比方说，我正在尝试寻找数组中最大的元素，并且我编写了一些代码，如下所示。if(a[i] > max) }
}这是不是叫做线性搜索
浏览 1提问于2015-08-26得票数 2
3回答
假设我有一个由很多值组成的数组(C++语法，对不起)：此数组的排序方式为x[n] > x[n-1]。void subarray(const double a, const double b, vector<double> &sub) {}void s
浏览 5提问于2008-11-04得票数 1
回答已采纳
1回答
C++中的Fortran多维数组
、、、、
我正在尝试将多维Fortran数组传递给C++程序，在C++ Fortran互操作程序中。我对如何将数组从Fortran传递到C++有基本的了解；您可以将数组的位置从Fortran传递到C++。然后，C++采用平坦的数组，您必须做一些代数计算，才能在给定的多维数组中找到元素。
我成功地在标量数组上测试了这个想法。在C++中计算元素的索引并不难，因为它是从Fortr
浏览 5提问于2015-05-09得票数 3
回答已采纳
1回答
我想以这样一种方式定义结构数组，以便可以轻松地执行搜索操作，并且可以使用枚举值检索字符串。MY_ENUM_VAL_50, "str50" }, { MY_ENUM_VAL_565, "str565" },这样定义数组的好处是，我可以进行搜索操作，而且如果我在数组中找不到任何值，那么我可以分配一些默认值。如果我像下面这样基于枚举值建立索引，那么我就
浏览 0提问于2017-12-16得票数 1
6回答
我有两个大整数数组。我必须得到这些数组的差异(即第二个数组中的元素，而不是第一个数组中的元素，反之亦然)。我正在实现一个线性搜索，并将差值存储在一个数组中。有没有什么方法可以让我做得更快(线性时间)？
浏览 2提问于2012-07-24得票数 0
回答已采纳
3回答
可能重复：
我们有两个排序数组A和B，除了将一个数组与其他数组中的所有元素进行比较之外，如何设计一个最佳的算法来找到与它们相同的元素的数组？
浏览 3提问于2012-10-20得票数 5
1回答
我知道有一个从步骤1开始的算法，它会加倍，直到它超过指针，然后在给定的时间间隔内进行二进制搜索。
我忘了算法的名字。它是否在STL中实现？
浏览 3提问于2014-10-28得票数 22
回答已采纳
4回答
特征是c++线性代数库。
使用基本数据类型(如基本浮点数数组)很容易，只需将其复制到设备内存并将指针传递到cuda内核即可。但是特征矩阵是复杂的类型，那么如何将其复制到设备内存中，并让库达内核与之一起读写呢？
浏览 4提问于2014-05-22得票数 22
回答已采纳
1回答
在这段用于线性搜索的代码中，在执行完第8行之后，它跳转到第13行，而不执行for循环。输出:输入数组5的大小，输入元素，输入要搜索的元素 代码如下： #include<stdio.h>
{ printfEnter the size of array\n"); printf("Enter the elements:\
浏览 13提问于2019-09-16得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
