迭代不均匀列以查找现有值的最快方法
是使用二分查找算法。二分查找算法是一种高效的查找方法，适用于有序列表。它通过将列表分成两部分，并与目标值进行比较，从而确定目标值在哪个部分中，然后继续在该部分中进行查找，直到找到目标值或确定目标值不存在。
二分查找算法的步骤如下：
- 确定列表的起始位置和结束位置。
- 计算列表的中间位置。
- 将目标值与中间位置的值进行比较。
- 如果目标值等于中间位置的值，则找到目标值，算法结束。
- 如果目标值小于中间位置的值，则在列表的前半部分继续查找，重复步骤2。
- 如果目标值大于中间位置的值，则在列表的后半部分继续查找，重复步骤2。
- 如果起始位置大于结束位置，则目标值不存在于列表中，算法结束。
二分查找算法的时间复杂度为O(log n)，其中n为列表的长度。相比于线性查找算法，二分查找算法的时间复杂度更低，尤其适用于大型有序列表的查找。
腾讯云提供了多种云计算相关产品，其中与迭代不均匀列查找相关的产品是腾讯云的云数据库 TencentDB。TencentDB是一种高性能、可扩展的云数据库服务，支持多种数据库引擎，包括MySQL、SQL Server、PostgreSQL等。通过腾讯云的TencentDB，您可以存储和管理大量数据，并使用其提供的查询功能进行高效的数据查找。
更多关于腾讯云的云数据库 TencentDB的信息，请访问以下链接： https://cloud.tencent.com/product/cdb
相关·内容
2回答
代码在我提供的样本数据集上似乎工作得很好，但运行时永远要花在原始数据集上。以下是我在样本数据集上使用的for循环代码：<code>D3</code>、<code>D4</code>和<code>D5</code>值用于访问和比较两个相关列的元素和子元素速度对我来说是一个贡献因素，而这里编写的函数对于这种大小的</
浏览 29提问于2021-06-15得票数 0
回答已采纳
1回答
我正在寻找在工作表数据中查找值并在另一列中给出相应值的最快方法。查找必须在VBA中完成。只执行1次查找(在同一数据集上不再进行查找)。例如，我们有以下形式的数据：
使用VBA，在B列中找到与A列中的"key990000“值相对应的值的最快<e
浏览 0提问于2018-01-18得票数 0
回答已采纳
查找的最快方法 索引 第二次(第三次...)向量或列中的最高/最低值？即什么 sort(x,partial=n-1)[n-1] 就是 max() 但是为了 which.max() 最好的， 找到第二个的最快方法(第三个...)矢量或列中的最高/最低值
浏览 113提问于2011-04-06得票数 18
回答已采纳
2回答
在A列的值与B列的值颠倒的情况下，查找重复项的最快方法是什么？res = df1[(df1['Column A'] == df2['Column A'][i]) & (df1['Column B'] == df2['Column B'][i])] 但这是非常慢的，它迭代相同<e
浏览 15提问于2019-01-22得票数 3
回答已采纳
我有两个散列映射。我想要找到两个映射共有的值。一种方法是迭代第一个映射，获取值并使用该值通过迭代将其与其他映射的值进行匹配。但这需要很多时间。有没有其他方法能以最快的速度找到通用值？
浏览 1提问于2012-02-16得票数 2
x/y的范围可能是0到5000，即2500万个单元格。最快的数据结构是查找，显然是一个二维数组，但你看到的是24MB左右的内存，并且输出列表的迭代可能会很昂
浏览 1提问于2011-05-18得票数 3
回答已采纳
1回答
带有索引的列表列表必须是(其中每个列表的索引被引用到所获取的值: list的索引0表示值0，list的索引1用于值1.等等)：并且重复的向量必须是(其中reps数组中的索引指示矩阵A中的值:值0的索引0，值2的索引2.等)我解决这一问题的第一种方法是<
浏览 0提问于2020-12-25得票数 1
我很难理解从Eth客户端db(LevelDb/RocksDb)检索数据的整个流程。例如，我触发一些字段->的值返回契约-- eth所做的详细步骤是什么？叶子将包含帐户存储根散列吗？迭代</e
浏览 0提问于2022-09-06得票数 8
3回答
优化查找
、、
我有一个数组，用于查找值。我使用前两个值来获得n行。例如，第一列中有2行，第二列中有7行。，获得这些值的最快方法(我指的是微优化)是什么？如果我制作了3个嵌套数组，这样我就可以像t2一样直接使用前2列作为索引，然后我将只对我真正需要的行进行迭代。那样会更快吗？
浏览 1提问于2010-08-05得票数 1
回答已采纳
2回答
[(1, 299), (2, 1310), (13, 111), (41, 112), (51, 131), (16, 141), (17, 15), (18, 16)]我正在寻找的是在列表中现有元组的其中一列上找到交集的最快方法例如，如果我需要在x0上查找列交集，其中每个子列表由(x0，x1)组成，那么输出应该是：
out = [(1,9), (1,19), (2, 10), (2, 110), (1, 299), (
浏览 2提问于2014-03-17得票数 1
最近，我回答了一个问题，OP正在查找多个具有多个不同值的列到现有的dataframe ()。它相当简洁，但我不认为太快。最终，我希望我能做这样的事情：df = pd.DataFrame({'a':[1,2]})
这将导致：
a b有没有一种超级简单的方法来做这件我错过的事？还是我早些时候发布的</em
浏览 0提问于2019-01-29得票数 1
首先，这个问题不是询问者关于的副本，也因为我想讨论下面给出的解决方案是否有意义，以及是否可以解决这样的问题。"hundred thousand" : "100000"现在，我希望能够根据一个特定值获取key (假设不同的key没有相同的值)。一种解决方案是通过迭代数据来获取键，但如果我们将数据组织为以下格式，代码的效率会有多高： {
"
浏览 2提问于2012-07-09得票数 1
data.table：# a b c# 2: 2 2 1# 2: 2 2 1 not_identical
我希望避免使用dup
浏览 2提问于2021-01-01得票数 2
回答已采纳
我有一个熊猫DataFrame，它有排序的数字索引和重复的数字索引，对于给定列中相同的索引值，列值是相同的。我想迭代给定列的值，以获得索引的唯一值。pd.DataFrame({'a': [3, 3, 5], 'b': [4, 6, 8]}, index=[1, 1, 2])
a
浏览 0提问于2018-03-06得票数 1
回答已采纳
这是我早些时候向发布的一个问题。 value1 ], value3 ]在数组中获取某个值的键的最快或最简单的方法是什么例如，我希望获得value2的密钥，获取array1，或获取value3的密钥，并获取a
浏览 4提问于2015-11-10得票数 1
回答已采纳
我在Pandas数据帧中有一列，我想用它在查找字典中查找成本值。
我的想法是，如果项目存在，我将更新现有的列，如果不存在，该列将保留为空。到目前为止，我看到的所有方法和解决方案似乎都创建了一个新列，比如apply和assign方法，但保留现有数据很重要。，如果项目在那里，我希望使用乘以件数的字典值来更新cost列</em
浏览 2提问于2017-08-11得票数 2
回答已采纳
GAS非常强大，您可以使用Google页面作为DB后端编写一个成熟的网络应用程序。有这样做，但我认为在某些情况下，它是可以的。我认为最大的问题将是性能问题，当在一个有很多行的工作表中根据某些标准查找行时。我知道有很多方法可以“查询”一张表，但我找不到可靠的信息，而哪种信息是最快的。一个复杂的问题是，很多人都可以编辑一张表格，这意味着你需要考虑的情况是可变的。为了简单起见，我想假设：
浏览 1提问于2019-06-24得票数 5
回答已采纳
sometext | a | ff | 1 'asdff' 'c' 'hh'在要替换的值特定于行的列中，用该列中的数据替换sometext字段中的所有列名实例<em
浏览 5提问于2017-12-11得票数 1
回答已采纳
4回答
我正在编写一个向表中添加列的迁移。该列的值取决于另外两个现有列的值。做这件事最好/最快的方法是什么？目前我有这种方法，但不确定这是否是最好的方法，因为groups表可能非常大。
浏览 0提问于2013-03-08得票数 11
1回答
我正在尝试迭代“出生”列，以找到特定的年龄组来计算这些组的类别项。2 6/6/1975 cat1.. ...... ....适当的产出可能如下: 644
for i in range(le
浏览 1提问于2019-03-12得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
