1回答
如何检查当前时间是否处于中断时间或不使用php？我需要在下面的数组中搜索，例如，如果当前时间介于任何中断的开始/结束日期之间Array [0] => Array
浏览 1提问于2017-10-09得票数 0
回答已采纳
1回答
什么时候对数组进行排序？
、、、
几年前，在一次求职面试中，我被问到:什么时候才能对数组进行排序？我记得我不能正确地回答，最近我上了一门算法课程，我得出的结论是，提供一个更“学术性”的回答可能会让我得到这份工作。无论如何，过去是不可能修复的，到目前为止，我正试图正式回答我自己，目前，这就是我所处的位置：
什么时候对数组进行排序？当然，这将取决于我们要<
浏览 3提问于2013-12-29得票数 8
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序的数据集，通过比较每个元素和轴心来创建低和高的组，然后通过一个变化的轴心递归地将列表分解为子列表。这听起来与二进制搜索的工作原理非常相似，那么为什么快速选择对未排序的值起作用，而二
浏览 3提问于2012-06-02得票数 5
回答已采纳
3回答
在数组中搜索时间
、、、
在这里，我是C++的新手，下面的代码应该输出包含我输入的某个字符的所有项。我的意思是，如果我输入字符'w'，它应该输出"two“和"water”，或者当“s”是 结果应该是"sabit“、"sally”和"paris“。所以我不知道如何修改代码。 #include <iostream>#include <time.h>{ int i = 0;
cout &
浏览 19提问于2020-05-03得票数 1
回答已采纳
我正在尝试哈希中的索引映射来搜索数组中的元素。线性搜索在一个大小为n的数组中搜索一个元素需要O(n)。在散列中，我们所做的基本上是通过创建一个2维的零矩阵(比如hash1000)，并在ai为正的情况下将hasha[i]重新分配为1，如果ai为负，则将hash-a[i]的时间复杂度降低到O(1)。这里ai是我们应该搜索元素的数组。if(a[i]&g
浏览 0提问于2019-05-29得票数 0
4回答
我在某个地方读到，在未排序的数组中删除元素更快，但我不确定这是否正确。根据我的理解，如果我们想删除某个特定的元素，那么在排序数组的情况下，搜索它需要O(log )时间，最后要删除它，但是对于未排序的数组，在最坏的情况下，O(N)可能需要线性搜索它，然后我们才能最终删除它。
浏览 6提问于2021-12-21得票数 1
我做了一个实验，试图找出搜索python列表所需的时间。我有一个带有随机整数的列表arr。arr_s只有相同的元素排序。arr和arr_s中搜索的元素。if i in arr_s:现在，我知道我没有使用任何特定的方法来搜索排序数组所以它可能在执行标准的线性搜索，但是为什么在排序数组中
浏览 5提问于2013-09-05得票数 6
回答已采纳
3回答
假设我有两个长度相等的数组，一个是x类型的数组，另一个是y类型的数组，x是y内存的一半大小。如果我生成两个对象，一个是x类型，另一个是y类型，然后检查它们各自的数组是否包含它们，这两个操作平均都会同时进行吗？
这一次是否可以通过使用另一种(有序的)数据结构来改进？
浏览 0提问于2015-11-17得票数 0
回答已采纳
2回答
传统上，当我们想要在随机的locations.This上执行插入/删除时，建议使用链接列表而不是数组，因为在使用链接列表(单链接列表)时，我们只需要更改相邻节点的next和previous指针。而在数组中，我们必须插入许多元素来为新元素腾出空间(在插入的情况下)。
然而，与数组(随机访问)相比，在链表情况下查找插入/删除位置的过程非常昂贵(顺序搜索)，特别是当我们有大量数据时。这个因素是否大大降低了数组链接列表<e
浏览 9提问于2017-10-10得票数 2
1回答
二进制搜索的思想在排序数组的情况下非常有效。我们可以对A[]进行排序，对于每个值A[i]，搜索数组中是否存在另一个值K-A[i]。二进制搜索在O(logn)中进行搜索，可以帮助我们提高时间复杂度。解决方案步骤
按每个元素A[]的递增顺序对数组A[i]进行排序，使用二进制搜索查找K-A[i]。如果数组A中存在值K-A[i]，则返回true。如果没有在</em
浏览 1提问于2021-06-04得票数 0
我想知道一个大小为'k‘的排序子数组v’是否包含在另一个大小为'n‘的排序数组中。我们知道k- <= n，但是，使用双for循环或类似的方法是非常容易的，但是我想用复杂度O (logn)来实现它。
浏览 2提问于2022-11-01得票数 -3
然后，搜索一个固定常数大小的数组，比如3000，并检查字符串是否在数组中。因为我们会有n个排列，所以我们需要做，n个搜索。另外，当您针对数组中的一个元素检查两个不同的字符串时，与只检查一个字符串有什么不同呢？时间的复杂性是什么？我的想法是，在最坏的情况下，log2(3000)只需要遍历一次数组。它的时间复杂度是O(log2(3000))，即O(1)。现在，您需要
浏览 0提问于2018-07-31得票数 0
回答已采纳
2回答
array = [1,2,4,5]def arrfilter2(arr): if ((sum-i) in arr): return False
浏览 2提问于2020-09-08得票数 1
回答已采纳
问题如下：
假设给您一个非常大的整数数组A，其中包含1,000,000,000元素，元素按降序排序。然而，只有前n个元素包含的数据是正整数，但n的值是未知的。数组元素的其余部分包含零。给出方法搜索( A，k)的算法，以搜索数组A中的键k。它返回找到k的数组的索引，否则返回-1。您的算法必须在最坏的情况下运行O(logn)时间。您可以使用binarySearch(A、k、左、右)通过A在Aleft中搜索</em
浏览 4提问于2020-09-30得票数 3
回答已采纳
我对Python中list和set的理解主要是: list允许重复，list允许有序信息，list有位置信息。我发现，当我试图搜索一个元素是否在一个列表中时，如果我首先将列表转换为一个集合，运行时会更快。例如，我编写了一段代码，试图在列表中找到最长的连续序列。以从0到10000的列表为例，最长的连续时间是10001。在使用列表时： nums = list(range(10000))
long
浏览 3提问于2022-05-05得票数 1
回答已采纳
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
所以我在我的应用程序中有一个NSMutableArray，它是这样填充的：--Object 1 (NSMutableDictonary) return [object objectForKey:@"keyToReturn"];}
然而，我担心的是，如果这个数组增长(它可以做什么)，那么这将需要时间来对它运行搜索。
浏览 0提问于2012-04-03得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
