固定空间和线性时间随机算法的迭代
固定空间和线性时间随机算法的迭代，是指在计算机算法中，使用固定的空间和线性时间复杂度的算法，并且在每次迭代中，都会随机选择一个元素进行处理。这种算法通常用于解决一些需要随机访问元素的问题，例如图像处理、机器学习等领域。
在固定空间和线性时间随机算法的迭代中，每次迭代都会随机选择一个元素进行处理，这样可以避免对元素的顺序依赖，从而提高算法的效率和稳定性。同时，由于算法的空间复杂度是固定的，因此可以减少内存的使用，提高算法的可扩展性。
在腾讯云中，可以使用腾讯云的机器学习平台（Tencent Cloud Machine Learning）来实现固定空间和线性时间随机算法的迭代。腾讯云机器学习平台提供了一系列的机器学习算法和工具，可以帮助用户快速构建和部署机器学习模型，同时也支持用户自定义算法和模型。
总之，固定空间和线性时间随机算法的迭代是一种高效、可扩展的算法，可以用于解决一些需要随机访问元素的问题。在腾讯云中，可以使用腾讯云的机器学习平台来实现这种算法的迭代。
相关·内容
1回答
我从那里学习了，我发现这可能在非随机访问迭代器上的线性时间内运行。
我需要用这个作为排序向量。现在我不知道什么是非随机访问迭代器，以及它是否会在排序向量上以对数时间运行。
有人能帮我澄清这件事吗。
浏览 3提问于2015-08-16得票数 8
回答已采纳
1回答
Ruby算法的时空复杂度
、、、、
我在这里写了这个算法，我试图用大-O符号来评估它的时间和空间复杂性。该算法确定给定的两个字符串是否为字谜。
def anagram(str1, str2)
str1.each_char do |char|
selected_index = str2.index(char)
return false if !selected_index #to handle nil index
str2.slice!(selected_index)
end
str2.empty?
end
该函数的时间复杂度为O(n^2)，空间复杂度为O(1)？我相信我可能被误认为是空间复杂性(可能
浏览 0提问于2019-08-21得票数 3
回答已采纳
1回答
我有一个有580个样本和7个特征的数据集。我比较了线性、二次和高斯三种内核之间的时间，并使用RandomizedSearchCV进行了如下操作：
from sklearn.model_selection import RandomizedSearchCV
from sklearn.preprocessing import StandardScaler
paramSVMLinear = {
'kernel': ['linear'],
'C': [ii for ii in np.linspace(1,1e7,5000
浏览 0提问于2021-06-11得票数 1
给定一组点S和点p，确定是否存在半平面L，使得L包含p，但不包含来自S的任何其他点。
我的解决方案：
找到CH(S) - o(nlogn)。
检查p是否在CH(S) - o(n)内。
返回真当且仅当p在CH(S)内。
总时间复杂度- o(nlogn)。
有没有更有效的算法？
浏览 3提问于2022-01-26得票数 2
1回答
我对编程相当陌生，最近被介绍到渐进复杂性的话题中。我好奇的是，考虑到元素的数量和排序所需的时间，如何计算排序方法的渐近复杂性。
这里是我的意思的一个例子。
“”对排序数组排序400个元素的时间:4时间“sortArray”对排序数组排序800个元素:8时间为'sortArray‘排序1600个元素排序数组:16用3200个元素排序排序数组:26使用400个元素对随机数组排序的时间:255<code>H 210</code><代码>H 111</代码>用800元素排序随机数组的时间：958sortArray对1600个元素的随机数组进行排序
浏览 1提问于2010-09-28得票数 0
回答已采纳
我有一个复杂的目标函数，我正在寻找优化。优化问题需要相当长的时间来优化。幸运的是，我确实有可用的函数的梯度和hessian。
在R中有没有一个优化包可以接受所有这三个输入？类'optim‘不接受黑森语。我已经扫描了，没有弹出任何东西。
无论如何，我可以在MATLAB中使用带有'GradObj‘和'Hessian’参数的'‘来执行优化。
浏览 2提问于2011-11-11得票数 10
回答已采纳
1回答
稀疏矩阵的内部处理
、、、、
我一直在比较Python和R的几个PCA实现的性能，并注意到一个有趣的行为：
虽然用Python计算稀疏矩阵的PCA似乎是不可能的(唯一的方法是 TruncatedSVD，但它不支持以均值为中心的计算方法，这就需要与PCA的协方差解等价)。他们的论点是，它会破坏矩阵的稀疏性。其他实现，如Facebook的PCA算法或scikit学习中的PCA/随机PCA方法，由于类似的原因不支持稀疏矩阵。
虽然所有这些对我来说都有意义，但一些R包，如、rsvd等，能够处理稀疏矩阵(例如，使用rsparsematrix生成的矩阵)，甚至允许特定的center=True参数。
我的问题是，R是如何在内部处理这个问
浏览 2提问于2018-06-14得票数 28
回答已采纳
我用scikit-learn训练分类器。我特别使用linear_model.LogisticRegression。但是我的问题是:训练的停止标准是什么？！因为我没有看到任何参数来指示时间的数目！
随机森林也一样吗？
浏览 1提问于2014-05-04得票数 4
回答已采纳
我是新机器学习，并寻求您的帮助，以澄清我的基本怀疑。我做了相当多的谷歌搜索，但发现大多数文献直接跳入数学。
我所知道的是，给定一个标记的训练数据，ML算法从假设空间h中选择一个假设函数h。
作为一个例子，假设训练数据中的特征向量包含三个特征(x1到x3)
现在，训练集的数据被获取并插入到一个公式(函数类型)中。如果x是特征向量，w表示公式的系数，则输出y=预先确定的f(w，x)。
我的问题是：
1. Who decides the range of each of the coefficients?
2. Who decides the formula? Is the formula f
浏览 0提问于2017-01-24得票数 0
回答已采纳
1回答
给定一个表示为邻接矩阵的图，我如何在线性时间内进行拓扑排序？即使我做一个预处理器来创建一个度数组，它的时间复杂度也是O(|V|^2)。我知道，对于矩阵的拓扑排序，可以创建线性时间的算法，那么我错过了什么？
浏览 15提问于2019-11-08得票数 1
我正在尝试实现基排序算法。我使用一个链接列表来存储要排序的元素，然后将每个元素抛到它的桶中。这个桶只是一个指针，它将链接属于它的桶的元素列表。
我正在测试区间0,1000000中的10.000.000和100.000.000整数。这个数字可以按新月、变小和随机顺序排列。
以新月和新月顺序排列的100.000.000个数字的运行时间约为20秒.但是对于相同数量的随机顺序的元素，运行时间约为110秒。
据我所知，该算法对于要排序的数据的任何质量都具有相同的复杂性。
有人知道为什么会这样吗？
这是我的密码：
void radix(Number** numbers)
{
浏览 2提问于2015-11-26得票数 0
回答已采纳
3回答
在我为算法类准备的一个项目中，我们必须运行5种未知类型的不同排序方法，并使用加倍方法收集每个方法的运行时间数据。然后，我们必须使用运行时间的比率来计算时间复杂度的函数。使用的排序方法有选择排序、插入排序、合并排序和快速排序(随机和非随机排序)。我们必须通过实证分析来确定在程序中的五种未知方法中使用哪种类型的排序方法。我的问题是如何从比率到函数。我知道N= 2^k，所以我们可以使用log (Base2)比率=k，但我不确定这与合并的时间复杂度有什么关系，即O(N *log)。
浏览 0提问于2018-10-03得票数 2
回答已采纳
最近，我一直在尝试将许多随机效应模型拟合到相对较大的数据集中。假设大约有5万人(或更多)在25个时间点观察到。有了这么大的样本数量，我们就包括了很多我们正在调整的预测因子--也许是50个左右的固定效应。我用R中的lme4::glmer将模型拟合成二进制结果，并对每个主题进行随机截取。我不能详细介绍数据，但是我使用的glmer命令的基本格式是：
fit <- glmer(outcome ~ treatment + study_quarter + dd_quarter + (1|id),
family = "binomial", data = d
浏览 9提问于2017-06-21得票数 10
回答已采纳
5回答
为什么不是每个算法O(1)？
、、、、
如果我们有一个大小为n的随机整数数组，那么我们需要计算求和。
声明：最佳算法在O(n)中做到了这一点
但是，我声称我们可以在O(1)中做到这一点。为什么？
我们肯定知道n被锁定在某个字段中(因为它是int和int是有限的)，这意味着我可以在小于2,147,483,647步的时间内将所有元素相加。
浏览 4提问于2021-02-11得票数 7
1回答
我正在尝试计算出下面算法的大O时间和空间复杂度。 我认为时间复杂度是O(n)，其中n是较大的HashMap的大小。我的理解是，这3个循环使它成为O(3n)，但然后你删除常量得到O(n)。对于put和get操作，HashMaps(至少在Java语言中)是O(1)。 我认为空间复杂度是O(n)，其中n是HashMap的大小。 但这是我的问题所在。有2个HashMaps。那么，这会使空间复杂度n x n=n平方吗？ 或者是O(2n)，它变成了O(n)？ HashMap<String,Integer> magazineWordOccurrences = new HashMap<St
浏览 24提问于2019-05-21得票数 2
3回答
一个算法/程序有可能有相同的最坏情况和最好情况时间吗？
例如：
public static int factorial(int number)
{
factorial = 1;
for (i = 1; i <= number; i++)
factorial = factorial * i;
}
这是一个阶乘问题的程序片段，我试图解决时间复杂性。它似乎没有最坏和最好的用例时间，因为无论你有什么输入，它仍然会通过其余的代码，不像你有if-else语句的时候。
如果是这样的话，我应该假设我从这段代码中得到的是最好的、最坏的和平均的情况时间吗？
我说对了吗？
浏览 1提问于2011-06-27得票数 0
回答已采纳
1回答
我正在阅读“破解编码采访”，在这本书的“大O”部分中，我们看到了这段代码：
int pairSumSequence(int n){
int sum = 0;
for(int i = 0; i < n; i++){
sum += pairSum(i, i + 1);
}
return sum;
}
int pairSum(int a, int b) {
return a + b;
}
现在，我知道时间复杂度是O(n)，因为很明显，执行时间随着int n的增大而增加。但这本书继续指出：
"...However，那些引用pa
浏览 4提问于2016-11-11得票数 3
回答已采纳
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？
只是为了更好的理解而找出分类。
查询堆排序：
我们在哪里使用堆排序？
堆排序有什么更大的优势(除了时间复杂度O(n log ))？
堆排序的缺点是什么？
堆的构建时间是多少？(我听说了O(n)，但我不确定。)
任何必须使用堆排序或堆排序的场景都是更好的选择(除了优先级队列)？
在对数据应用堆排序之前，我们将查看
浏览 1提问于2012-03-21得票数 12
回答已采纳
2回答
for i in range(array[0]*2):
print ("Algorithms are awesome!")
for item in array:
item *= 1000
print(item)
for item in array:
print(item)
我想知道时间复杂度。
浏览 2提问于2020-09-25得票数 0
1回答
问题是检查两个字符串是否彼此旋转。因此，这是我为同一个函数编写的函数：
bool areRotations(string s1, string s2)
{
int n1 = s1.length(), n2 = s2.length();
if (n1 != n2) return 0;
s1 += s1;
if (s1.find(s2) != string::npos)
return 1;
else
浏览 4提问于2021-04-03得票数 1
回答已采纳
1回答
Java中的反向字符串
、、、
我一直在改进我的编码拼图实践。这种方法的复杂性(时间和空间)是多少？
public static String reverse(String word) {
if (word == null || "".equals(word) || word.length() == 1) {
throw new IllegalArgumentException("Invalid Entry");
}
StringBuilder result = new StringBuilder();
for (int i=word.le
浏览 0提问于2019-02-23得票数 0
我有一个包含32个数字的数组。最初，每个数字都是0，尽管这可能并不重要。
在任何时候，我都可以更改这个数组中的一个数字。
我想在这样的更新之后快速找到最小值和它的索引。有没有办法在O(1)时间内做到这一点？
浏览 2提问于2012-08-15得票数 1
回答已采纳
1回答
我正在使用Alexnet架构对图像网络模型进行微调。我的数据集非常小(每类7张图像)。我必须丢弃最后一个FC层("FC8")权重，但是其他完全连接的层呢？对于"FC6"和"FC7"，我应该使用来自图像网络模型的权重还是从随机初始化？所有三个FC层的学习率均为5。
浏览 2提问于2016-07-21得票数 2
我有一个在O(m)时间内运行的算法。该算法接受一组包含m个条目的数据。
通过指定严格的正整数输入n随机生成数据。生成的条目数为O(n log )。
编辑
单独地，生成数据的时间复杂度不依赖于n(或O(1))，这意味着给定整数n，条目是立即随机生成的。结果条目的数目是随机的，但是是O(n log )。例如，n= 10，则生成的条目数是一些常数乘以10 (log 10)。
数据是预先生成的。然后将得到的m项作为输入输入到算法中。
问题
那么，我可以假设算法在O(n log )时间内运行吗？
浏览 4提问于2012-12-03得票数 1
回答已采纳
3回答
long int F(int n){
long int F[n];
if (n<2) return n;
else {
F[0]=0; F[1]=1;
for (int i=2; i<n+1; i++)
F[i]=F[i-1]+F[i-2];
return F[n]; }
}
大家好，有没有人知道如何计算上面函数的时间复杂度？我正在学习C++，我对随机算法的计算时间复杂性感到非常痛苦。请帮帮我!提前谢谢。
浏览 0提问于2015-03-08得票数 0
2回答
随机字符流选择均匀分布
、、、、
好吧，另一个可笑的日常代码问题，有一个荒谬的答案
问:给定一个太大而无法存储在内存中的元素流，以均匀的概率从流中随机选择一个元素
答：
对于i = 0的基本情况，假设随机元素是第一个。那么我们知道它是有效的，因为
对于i = 0，我们将统一从[0, 0]中挑选。
对于i > 0来说，在循环开始之前，K[0, i - 1]中的任何元素都有1 / i被选为随机元素的机会。我们希望K1 / (i + 1)有机会在迭代后被选中。这是因为已经被选中但没有与第i个元素互换的机会是1 / i * (1 - (1 / (i + 1)))，也就是1 / i * i / (i + 1)或1 / (i + 1
浏览 6提问于2020-07-28得票数 0
1回答
给定一个m×n阶矩阵，为了搜索矩阵中的某一个元素，程序必须解析矩阵中的每个元素。但是，该程序仍将使用嵌套循环。嵌套循环通常意味着二次时间复杂度。
这是否意味着搜索是二次的？
或者是线性的，因为每个元素只被解析一次？
浏览 3提问于2014-05-14得票数 2
回答已采纳
2回答
假设我有deque元素索引"i“。Deque允许在固定时间内按索引访问元素。所以看起来我们可以快速找到元素在内存中的位置。但是，当要获得迭代器(例如，传递到擦除())时，我们需要使begin() +i，这将需要线性时间。能否在恒定时间内转换索引->迭代器？如果不是，索引/创建迭代器的区别是什么？相反的操作是否可能:指向元素/迭代器->索引的指针(不迭代到开始/结束)？
浏览 3提问于2015-03-07得票数 1
回答已采纳
3回答
STL容器选择和删除随机项目？
、、、、
我实现的算法有这样的结构：
while C is not empty
select a random entry e from C
if some condition on e
append some new entries to C (I don't care where)
else
remove e from C
重要的是，循环e的每次迭代都是随机选择的(具有均匀的概率)。
理想情况下，select、append和remove的步长都是O(1)。
如果我理解正确的话，使用std::list的append和remove步骤将是O(1)，但随机选择将是O(n
浏览 7提问于2020-03-20得票数 1
3回答
算法的复杂度分析
、、
这是代码，它在119范围内用随机生成的数字填充二维数组，没有重复，我的问题是:如何确定它的复杂性？
例如，我看到它的运行时间至少是O(n^2)，因为它的内部和外部循环，但是goto语句呢？
下面是我的代码：
#include <iostream>
#include <set>
#include <cstdlib>
using namespace std;
int main()
{
int min=1;
int max=19;
int a[3][3];
set<int>b;
for (int i=0;
浏览 0提问于2011-09-15得票数 0
回答已采纳
假设我有两个算法：
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
//do something in constant time
}
}
这是自然的O(n^2)。假设我也有：
for (int i = 0; i < 100; i++) {
for (int j = 0; j < n; j++) {
//do something in constant time
}
}
我是O(n) + O(n) + O(n) + O(n) + ... O(n) + = O(n)
浏览 7提问于2014-03-23得票数 62
回答已采纳
set和map具有具有日志(N)时间复杂度的lower_bound (以及upper_bound和equal_range)成员函数。还有非成员的lower_bound，可以通过包括算法头.根据描述，非成员函数的复杂度为对数(N)，用于随机访问迭代器和线性迭代器。集合和映射迭代器不是随机访问。这是否意味着我应该避免参加非会员活动？
浏览 0提问于2018-10-31得票数 1
回答已采纳
请仔细阅读这个问题，然后结束它作为一个副本，但如果它是一个诚实的副本，我将很高兴知道它。这是的一个推广。
给定任意集合S of N不同整数，以及任意数组A的长度为N+1，每个条目取自S<code>E 211</code>，找到<code>E 112<//code>A<code>E 213</code>的最佳算法是什么(至少必须有一个)？
注意：A中可能有多个重复条目，任何条目都可以重复多次。
正如尼莫所指出的，平凡解需要O(1)空间和O(N^2)时间。我正在寻找一个解决方案，以改善时间，而不太妥协的空间。准确地说，
浏览 9提问于2011-06-22得票数 12
回答已采纳
1回答
我已经尽力了，但是我不能想出找到随机中位数的比较次数的预期运行时间(找到n次未排序数组的中位数)。我还想确保我们不能期望我们用来寻找随机中位数的递归，或者在任何其他问题中的任何其他递归，因为它们属于不同的概率空间？这句话对吗？
浏览 1提问于2014-01-29得票数 0
1回答
大约两个月前，我做了一个练习，上面写着：
给出n (n>=4)不同的元素，设计了计算第4最小元的分而治之算法。在最坏的情况下，算法应该以线性时间运行。
我在这个问题上非常困难，只能找到在最坏情况下运行的相关算法O(n*k)。经过几个星期的努力，我们在老师的帮助下，设法“解决”了这个问题。最后的算法如下：
Rules: The input size can only be of size 2^k
(1): Divide input into n/2. One left array, one right array.
(2): If input size == 4, sort the a
浏览 3提问于2020-01-17得票数 0
回答已采纳
5回答
我编写了一个简单的C++代码来检查数据排序的速度，以列表和向量的形式表示。
在列表的例子中，我有27秒的时间。对于向量我有10秒的时间。为什么会有巨大的绩效差距？用于排序列表和向量的算法不是相同的吗？那就是。合并？
编辑：我可能在最后一点上错了。据我所知，教科书在理论上对排序算法进行去圈时，似乎使用的是list这个词，意思是std::vector。我不知道向量排序算法和列表排序算法有什么不同，所以如果有人能澄清，这将是非常有帮助的。谢谢。
//In this code we compare the sorting times for lists and vectors.
//Both con
浏览 5提问于2011-12-12得票数 10
回答已采纳
下面是计算m和n的最大公约数的欧几里德算法的迭代实现。
while (m != n)
{
if (m > n)
m = m - n;
else
n = n - m;
}
上面代码的时间复杂度是多少？
浏览 1提问于2020-01-28得票数 2
我花了一段时间研究这个问题，但还没有找到答案，我知道一种具有各种功能的40+语言可能会做到这一点。
我正在寻找一个数据结构，以容纳500个整数。我需要能够将其中的max int与给定的int进行比较。我还希望结构删除最早插入的内容，比如队列。
有没有同时支持这两种情况的数据结构？我不需要随机访问，除非在上面运行min()。
存在支持max的优先级队列，但它们不会自动处理大小。我可以写我自己的函数来做这件事，但我想我还是要问一下/
浏览 2提问于2016-04-29得票数 1
3回答
我编写了这样的算法，它在大小为N的数组中找到最大值：
find_max (s,e,A){
if (s != e){
mid = floor((e-s)/2) + s;
a = find_max(s,mid,A);
b = find_max(mid + 1, e,A);
if (a > b){
return a;
}
return b;
}
return A[s];
}
我想知道时间成本，T(n)方程，如果这个算法是渐进的更大，更快或等价于非分而治之的策略(每个数的顺序比较)。
我想出了一些答案，但我认为它们是不对的。
谢谢!
浏览 7提问于2015-04-10得票数 3
回答已采纳
/*
Returns true is the two strings are permutations of each other.
Time Complexity; O(nlog n) -> because of the java utils array sort
Space Complexity; O(1)
*/
public boolean isPermutationOptimized(String one, String two) {
if (one.length() != two.length()) {
return
浏览 17提问于2021-10-05得票数 0
回答已采纳
以下代码的最坏情况运行时是什么？该代码从家庭作业分数列表中计算出家庭作业分数的平均值，然后将最低分数降到最低。
m := 1
for i := 2 to n
if h_i < h_m then m := i
total := 0
for j := 1 to n
if j != m then total := total + h_j
return total/(n − 1)
在最坏的情况下，这意味着最低的分数位于最后的位置。这意味着在第一个循环中，它将运行n-1迭代。第一环的上界和下界分别是O(n)和Ω(n) .我相信这意味着它有一个Θ(n)的运行时
第二个循环几乎是一样的
浏览 2提问于2016-10-09得票数 0
回答已采纳
代码挑战问题，我的解决方案和测试用例的结果可以在下面的链接中找到 https://app.codility.com/cert/view/cert7ETU9Q-AA9D2MAVP43AR4WP/details/ 您能回顾一下我的解决方案在性能测试用例中失败的原因吗？如何改进我的解决方案？ 谢谢
浏览 19提问于2020-06-20得票数 0
我需要编写一个允许在固定时间内追加和随机删除的RandomQueue ( O(1) )。
我的第一个想法是使用某种数组(我选择了一个ArrayList)来备份它，因为数组可以通过一个索引进行持续访问。
但是，查看文档，我意识到ArrayLists的添加被认为是摊销的常数时间，因为添加可能需要重新分配基础数组，即O(n)。
摊销的恒定时间和固定时间实际上是一样的吗?还是我需要查看一些不需要对每个加法进行完全重新分配的结构？
我之所以问这个问题，是因为除了基于数组的结构(据我所知，这种结构总是会对固定时间的添加进行摊销)，我想不出任何能够满足需求的东西：
任何基于树的访问都最多可以访问O(log
浏览 0提问于2015-06-20得票数 16
回答已采纳
2回答
有效地预测数字处理算法的输出
、、、、
我正在编写一小段代码，它需要能够有效地预测(最好在O(1)时间内)当两个整数m和n出现时以下算法的输出。
algorithm(m,n):
history = set()
while True:
if (m,n) in history:
return False
elif n == m:
return True
else:
history.add((m,n))
if m>n:
x = m-n
y = 2*n
m = x
浏览 2提问于2017-03-11得票数 0
我已经成功地写了一个典型的算法来递归地解决一个迷宫。然后将相同的算法重组为一个单一的“时间”循环。
这两种方法都实现了或多或少类似堆栈的ArrayList。(如果需要的话，我很乐意发布这两种场景的代码或git )。
第一种方法显然是定义/设计递归的。它们都成功地实现了相同的目标，唯一的不同之处在于递归方法的资源密集型程度要高得多，并且通过可用内存分配限制了所需解决方案的大小/复杂性。
我的问题是.通过将“递归”重组成一个“循环”，现在默认将该算法归类为“迭代/线性”？
浏览 0提问于2019-07-25得票数 1
回答已采纳
例如，我有一个排序数组。
[0, 0, 3, 6, 7, 8, 8, 8, 10, 11, 13]
在这里，假设是k = 1，所以最长的子数组是带length = 4.的[7, 8, 8, 8]
作为另一个例子，考虑[0, 0, 0, 3, 6, 9, 12, 12, 12, 12]和k = 3.在这里最长的子数组是[9, 12, 12, 12, 12]和length = 5.。
到目前为止，我已经使用了一个二进制搜索算法O(n log n)，它从索引0 .. n - 1迭代，并试图找到最右边的索引，满足我们的条件。
有线性时间算法来做这个吗？
浏览 0提问于2014-10-02得票数 1
回答已采纳
1回答
我今天读了一些文本，它指出，由于std::deque确实有一个随机访问迭代器，所以它的项检索速率、时间复杂度为O(1)。虽然我同意条目检索的时间复杂度是O(1)，但是随机访问迭代器与它有什么关系呢？
浏览 0提问于2019-05-21得票数 0
回答已采纳
1回答
我在10^30大小的数字空间内分发了5000万个ids。Ids是随机分布的，不存在串联或反向函数。例如，最小值和最大值是：
2508311230690376372897552974329353757632236106718171971627
两个连续的ids的距离至少为10^19。例如：
2824946257280724205251335250028249462537043093417625790615
这个分布对于蛮力攻击是可靠的，因为要找到另一个连续的1次，至少需要10^19次搜索(要知道时间，1000次搜索需要1秒，然后花费10^16秒.)。
还有其他搜索算法可以在这个空间中搜索，这样可
浏览 2提问于2020-06-04得票数 0
5回答
我需要选择一个容器来保存指向我定义的类型(Particle)的指针。我使用的是预先分配的粒子Object Pool (它包含在std：：向量上预先分配的对象)。
当粒子需要发射时，我的粒子发射器向粒子池请求粒子池(以避免游戏中的粒子分配)。当粒子过期时，它将返回给粒子对象池。
正如您所看到的，当我迭代粒子参考容器(需要选择一个)以更新它时，我必须检查哪些粒子已经过期(lifetime <= 0.0)并将它们返回粒子池，过期的粒子可能位于容器中的任何位置。
我一直在考虑使用std::list，原因如下：
list (AFAIK)在开始时提供固定时间插入，在任意点(假设您已经迭代到该点)提供
浏览 3提问于2011-03-10得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
