time-complexity 相关问题

算法的时间复杂度量化算法运行所花费的时间量，作为问题输入大小的函数。算法的时间复杂度通常使用大O表示法表示，其抑制乘法常数和低阶项。

函数（int n）if（n <= 2）返回1; for（i = n; i> n / 8; i- = n / 2）for（j = n; j> 2; j = j / 2）syso（）; return函数（n / 2）;为了计算我已经完成了以下操作：T（n）= T（n / 2）+ O（1）+ ...

java data-structures time-complexity

回答 2 投票 0

通过按排序顺序保留列表来改进哈希表操作的运行时

以下是教科书“算法导论”中的一个问题，然而没有给出问题的解决方案......马利教授假设他可以获得实质性的表现......

algorithm data-structures time-complexity hashtable

回答 1 投票 2

在循环中可变地称为递归函数的时间复杂度

这个函数的时间复杂度是多少：public int calculate（int [] arr，int index）{int max = 0，sum = 0; for（int i = index; i <arr.length && i <index + arr [index]; ...

algorithm recursion time-complexity big-o complexity-theory

回答 1 投票 2

是什么算法会给我O（logd）

问题是“建议一个采用排序数组和X的算法，如果在数组中找不到它，它将返回数组中X的索引返回-1，算法的时间复杂度......

arrays algorithm sorting time-complexity

回答 1 投票 0

寻找获胜者和第二名获胜者

我正在阅读这篇关于寻找获胜者的复杂性以及最少比较的第二名获胜者的帖子。帖子说这将需要n + log（n） - 2比较。我明白了......

algorithm tree time-complexity binary-tree heap

回答 1 投票 0

迭代算法的复杂性。它是对数还是指数？

如果我有以下算法（i = 1; i <= 4 * n; i = i * 4）{for（k = 1; k <1000; k = 2 * k）{print（k）;印刷（i）;我怎样才能计算它的复杂性？我只是 ...

c time-complexity

回答 1 投票 -3

使用stl :: map和stl :: unordered_map对包含大量重复元素的数组数据进行排序

请从geeksforgeeks https://www.geeksforgeeks.org/how-to-sort-a-big-array-with-many-repetitions/查看此问题的解决方案2.它使用stl :: map并说明解是O（n + ...

c++ dictionary stl time-complexity unordered-map

回答 1 投票 0

字符串比较的时间复杂性

我运行了一些测试来确定字符串的O（==）是否为O（len（字符串））或O（1）。我的测试：导入时间x ='ab'* 500000000 y ='ab'* 500000000％timeit x == y>每个循环163 ms±4.62 ms（平均值±...

python python-3.x string time-complexity

回答 1 投票 1

Kruskal算法的时间复杂度？

我正在计算像这样的kruskal算法的时间复杂度（请参见图像附加中的算法）T（n）= O（1）+ O（V）+ O（E log E）+ O（V log V）= O （E log E）+ O（V log V）为| E | ＆...

algorithm time-complexity graph-algorithm asymptotic-complexity kruskals-algorithm

回答 5 投票 11

嵌套循环复杂性

我有这个C＃方法：private void Process（）{foreach（vat vat in vats）// n个元素{foreach（ProcessResultRow row in processResultRows）// m elements {// something here} ...

c# algorithm time-complexity

回答 2 投票 0

关于时间复杂度计算和实时消费的难题

在学习算法的基本知识的同时，我发现了关于时间复杂度计算和运行代码时的实时消耗的难题。演示代码指定了问题。功能......

javascript algorithm time-complexity

回答 2 投票 0

如何使用'O（log n）'_时间复杂度从集合中删除最大值？

我有一个集合，我不知道为此使用哪种数据结构。我有两个功能，添加和删除。这两个功能都需要具有相似的复杂性，因为它们都是......

java collections time-complexity

回答 3 投票 4

如何提高功能效率？

所以我写了这个小python程序，用输入的字母和语言创建字谜，但是一旦输入的单词有太多可能的输出或者太长，它就会崩溃。我怎么能够 ...

python performance time-complexity

回答 1 投票 0

此JavaScript函数是否具有线性或二次时间复杂度？

我正试着在Google采访视频中了解这个解决方案：https：//youtu.be/XKu_SEDAykw？t = 1139。虽然他们说视频中是线性的，但我不是100％肯定是否（以及为什么）...

javascript algorithm performance time-complexity

回答 1 投票 2

有没有更好的方法在2个数组上进行元素操作

我需要对2个数组进行逐元素求和。除了使用嵌套循环之外，还有更有效的方法吗？我使用的是JavaScript ES6。我想过使用地图，但地图会......

javascript algorithm time-complexity

回答 1 投票 2

最大流量算法运行时间

我有以下两个问题。真或假：我们总能在Ford-Fulkerson算法中找到一系列增加s-t路径的流量，以便我们达到多项式中的最大流量...

algorithm time-complexity max-flow ford-fulkerson

回答 1 投票 1

如果使用跳过列表实现Redis排序集，为什么ZPOPMIN时间复杂度为O（log n）？

我已经读过这个问题了，这不是我想要的。据我所知，删除包含n个元素的跳过列表中的前m个元素需要O（m），或者如果m不重要，我们可以说O（1）....

data-structures redis time-complexity skip-lists

回答 1 投票 1

考虑到数据和硬件规格的大小，是否可以估算培训机器学习模型所需的时间？

我计划制作小型Tensor Flow图像分类项目，该项目预计将在处理能力较低的机器上运行，我被问到的一个问题是需要时间......

tensorflow image-processing machine-learning neural-network time-complexity

回答 1 投票 -2

是否有算法从二维列表中找到排列而不重复？

我的输入包含一个二维的整数值列表。二维列表可以包含三个列表，如下例所示：L1 L2 L3 -------------- 1 11 111 2 22 222 3 ...

algorithm recursion iteration time-complexity

回答 1 投票 0

运行嵌套循环的时间

对不起，如果已经提出这个问题，我不知道如何搜索它。假设您有以下循环（i = 0; i <n; i ++）for（j = i; j <n; j ++）这是否为O（n ^ ...

time-complexity big-o

回答 2 投票 3

time-complexity 相关问题

最新问题