big-o 相关问题

Big-O表示法用于表示渐近上界。它描述了算法的相关时间或空间复杂性。 Big-O分析提供了对问题难度的粗略和简化估计。

为给定的运行时函数f（n）= O（n ^ 2）+ nlog（n）寻找可能的大theta？

因此，我们得到了一个运行时函数，其中f（n）= big-O（n ^ 2）+ nlog（n）然后从下面的代码中进行选择，这是一个可能的渐近边界（可能的答案是多个）：big -Theta（log（n））big -...

algorithm big-o complexity-theory

回答 2 投票 2

求最大积的算法-分析

我有这段代码正在计算使用数组中的3个数字可以找到的最大乘积：public static int findMaxProduct（int [] arr）{int i = 0，j = 1，f = 2; int maximum = ...

java algorithm time-complexity big-o

回答 1 投票 1

终止算法的算法时间复杂度的自动计算

SO上有很多相关问题，但是它们都询问编写程序来计算任意算法的复杂性（这显然是无法确定的）。我愿意把...

computer-science big-o code-analysis time-complexity halting-problem

回答 3 投票 6

CTCI书中的递归算法的空间复杂度[重复]

time-complexity big-o space-complexity

回答 1 投票 0

解释为什么'nlogn'障碍不适用于按分布算法进行排序

我在工作中遇到这个问题，无法解决。

algorithm big-o

回答 1 投票 0

Time Comp：为什么具有三个赋值语句的单个for循环的速度比每个具有一个赋值语句的三个顺序for循环的速度快两倍？

为什么try1的速度是try2的两倍？这些功能不是都是O（n）吗？执行时间上的差异是仅由于开销引起的吗？我是编程新手，正在自学算法和数据...

python time big-o complexity-theory

回答 1 投票 1

[在O（n log n）次中数组中的出现次数

给出一个包含n个整数的未排序数组A []，如何创建一种算法来返回最常出现的元素？我认为您需要一种方法来计算...

algorithm big-o

回答 3 投票 2

如果所有值均为正且数字为<= k，我可以在O（n）中对数组排序吗？

假设我有一个数组A [1 ... n]，除了它们的值是正数之外，它的值没有范围。如果我知道它们最多有k位数字，是否可以对O（n）中的数组进行排序？所有示例I ...

arrays algorithm sorting big-o

回答 1 投票 0

此javascript递归解决方案中，用于检查字符串是否为回文符的功能是什么？]

javascript recursion time-complexity big-o palindrome

回答 2 投票 -1

如何计算（O）N中的最高和

因此，我有一个表示网格的二维矩阵。每个元素包含一个数字。 0 1 2 3----0-| 1 | 2 | 4 | 2 | 1-| 2 | 5 | 1 | 3 | 2-| 1 | 3 | 1 | 6 | 3-| 3 | 4 | 5 | ...

java big-o

回答 1 投票 0

迭代对数的大theta

我有两个数学函数：log（log * n）和2 ^（log * n）。现在，我想计算这两个函数的渐近增长（尤其是我想找到大theta）。最后，我想比较一下...

algorithm big-o computer-science complexity-theory iterated-logarithm

回答 1 投票 1

增长率log（log * n）和log *（log n）哪个更快？

随着n变大，两个函数log *（log n）和log（log * n）会更快吗？在这里，log *函数是在此处定义的迭代对数：我怀疑它们是相同的，只是写成...

algorithm math big-o logarithm iterated-logarithm

回答 1 投票 6

是否存在时间复杂度为O（lg * n）（迭代对数函数）的算法？

在计算机科学中，n的迭代对数，写为log * n（通常读为“ log star”，是在结果小于等于...之前必须迭代应用对数函数的次数。]] >

algorithm time-complexity big-o iterated-logarithm

回答 2 投票 3

用作参数vs循环时间一致性

我假设，当将一个函数（称为函数B）作为函数A的参数传递时，它不一定会添加到函数A的big-O中。functionA（functionB）或len（range（n）），但是如果一个...

python python-3.x time-complexity big-o built-in

回答 1 投票 0

使用python内置函数作为参数，而不是在循环时间复杂度中使用

我假设，当将一个函数（称为函数B）作为函数A的参数传递时，它不一定会添加到函数A的big-O中。functionA（functionB）或len（range（n）），但是如果一个...

python python-3.x time-complexity big-o built-in

回答 1 投票 0

哈希表中负载因子和时间复杂度之间的关系？

关于哈希表，我们使用负载因子来衡量哈希表的性能。但是我需要了解负载因子和哈希表的时间复杂度之间的关系。 ...

data-structures big-o hashtable

回答 1 投票 0

大O表示法的时间复杂度

我需要找到某些函数的时间复杂度，而且我不确定自己是对的。让我们看看：f（int i）{Int x = 1; While（x> i）{System.out.println（x）; x = x * 2; ...

data-structures big-o

回答 1 投票 1

迭代快速排序的时间复杂度

我已经了解了递归快速排序，在最佳情况下需要O（nlogn），在最坏情况下需要O（n ^ 2）。但是我试图找到迭代快速排序的时间复杂度。我知道最好是O（nlogn）...

data-structures time-complexity big-o complexity-theory quicksort

回答 1 投票 0

此无限循环的时间复杂度是多少？ [关闭]

我有这段代码，我想找到它的时间复杂度：for（int i = 0; i

python c++ algorithm time-complexity big-o

回答 1 投票 -2

如何确定此代码的时间复杂度

假设我们有一个大小为S的数组，并且数组元素的总和为R。以下代码的时间复杂度是多少？谢谢。 T = 0; for（int i = 0; i ] >>>

algorithm time-complexity big-o recurrence

回答 3 投票 0

big-o 相关问题

最新问题