big-o 相关问题

for(int i = 2; i < n*n; i = i*i) for(int j = 1; j < i; j++) im really confused on how the n*n and i*i affect each other my assumption is that it is O(n^2loglogn) but I don't really know how ...。

c++ for-loop time-complexity big-o

回答 1 投票 0

O(log(n))是这个函数的正确大O符号吗？

我写了一个函数来确定一个给定的数字是否是质数。我有以下代码 def prime(n): if n == 1: return n elif n > 1: for i in range(2, (1+floor(...)

python big-o

回答 1 投票 0

这个代码的复杂度是多少？大O）是线性的吗？

对于(int i=0; i array[i+1]){ int temp = array[i]; array[i] = array[i+1]; array[i+1]=temp; i=-1; }。我应该对我的数组进行排序，但它的复杂度要......。

algorithm time-complexity big-o analysis code-complexity

回答 2 投票 0

Big-O缩放--验证和表示（案例：列表的唯一性。

我有三种不同的方法来检查列表条目的唯一性，理论上的缩放比例分别是O(N)、O(N log N)和O(N**2)，而N是列表的长度。我是明白的...

python list big-o

回答 1 投票 0

排序算法证明和运行时

Hydrosort是一个排序算法。下面是伪代码。*A是要排序的数组，i=起始索引，j=结束索引 * Hydrosort(A, i, j)。/ 让T(n)是寻找n=... 的时间。

performance sorting big-o proof master-theorem

回答 1 投票 1

时间复杂性分析

我试图在这里计算和分析这个问题。 public static long double_for_loop(int z){ long result = 0; for(int i =0; i i; j--){ ...

algorithm time-complexity big-o

回答 1 投票 1

计算和分析运行时

public static long Compute(int x){ long count = 0; if(x==1) return count=1; else if(x==3) for(int i =0;i

algorithm time-complexity big-o analysis

回答 1 投票 0

字符串重复的时间复杂度(通过str * int)

用String * int运算符在python中重复一个字符串的时间复杂度是多少？说白了，我说的是这种现象：print("a "*4)会输出 "aaaa "我试着找了一个 ...

python string time-complexity big-o

回答 1 投票 0

大奥复杂度问题--线性累积功率

背景我正试图通过2013年从Stanfords "Design &Analysis of Algorithms "课程中找到的一些问题。尤其是这里问题集1中的问题3。总的来说，它...

algorithm big-o complexity-theory

回答 1 投票 1

如何计算循环内递归调用的算法顺序

我一直在做一些计算成本递归算法的例子，这些算法是在循环里面的，这个让我想知道如何计算。 int example(int max) { int i = 1; ....

algorithm big-o analysis

回答 1 投票 0

O(n+log(m))能否简化？

根据我的理解，不同的变量是分开处理的（但我可能错了）。我知道O(n+log(n))可以简化为O(n)，O(n+m)不能简化，但O(n+log(m))呢？...

big-o computer-science

回答 2 投票 0

big-o 相关问题

最新问题