big-o 相关问题

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

“空间置换”问题中O(2^n)是如何实现的？

基本上问题陈述是：给定一个字符串，返回所有可能的排列，其中字母之间添加（或不添加）空格例子：输入：ABC；输出：ABC、A BC、AB C、A B C；我...

string optimization big-o permutation backtracking

回答 1 投票 0

重写此嵌套 for 循环以获得更好的时间复杂度

我正在尝试优化以下嵌套 for 循环以减少迭代次数。我觉得它的效率非常低，并且想认为有一种更好的方法可以做到这一点......

python performance time-complexity big-o nested-loops

回答 1 投票 0

时间复杂度大O表示法[关闭]

f=1； x=3；对于 (int i = 1; i <= n; i*=2) for (int j = 1; j <= i * i; j++) if (i % j == 0) for (int k = 1; k <= j; k++) f=f*x; I don't know how to find t...

time-complexity big-o

回答 1 投票 0

逆FFT的计算复杂性[关闭]

我正在尝试获得快速傅里叶变换（IFFT）逆变换的计算复杂度。我已经知道 n 个位置的一维向量的复杂度为 O(nlogn)，但就我而言，fi...

math big-o signal-processing fft

回答 1 投票 0

这个条件可以改变复杂性吗？

我试图找出这段代码的复杂性：整数计数=0； for(int i= 1 ; i<=MAX_SIZE ; i*=2){ for(int j = 1; j<=i*i ; j++){ if(i%j==0){ for(int k = 1 ; k<=j ; k...

algorithm time-complexity big-o

回答 1 投票 0

带有永远不会执行的条件的循环的复杂性

如果我们得到一个只有一个条件的循环，而该条件永远不会执行，那么在这种情况下循环的复杂度 BigO 是多少？我只是想知道时间复杂度是否是基于...

algorithm time-complexity big-o

回答 1 投票 0

计算递推关系 T(n)=T(n-1)+logn

我们要通过重复代换来解决递推关系： T(n)=T(n-1)+logn 我开始替换并得到以下结果。 T(n)=T(n-2)+log(n)+log(n-1) 根据对数乘积法则，...

recursion big-o complexity-theory recurrence

回答 4 投票 0

此代码片段 (c#) 的 O 复杂性大吗？

我是一名计算机科学学生，我需要计算以下 C# 代码的 Big O 时间复杂度，并展示我对每一行的思考过程（如我在右侧的注释所示）： int n = 我...

c# time-complexity big-o

回答 1 投票 0

时间复杂度大O表示法[已关闭]

f=1； x=3；对于 (int i = 1; i <= n; i*=2) for (int j = 1; j <= i * i; j++) if (i % j == 0) for (int k = 1; k <= j; k++) f=f*x; I don't know how to find t...

time-complexity big-o

回答 1 投票 0

任何人都可以帮我解决这个算法的时间复杂度吗

f=1； x=3；对于 (int i = 1; i <= n; i*=2) for (int j = 1; j <= i * i; j++) if (i % j == 0) for (int k = 1; k <= j; k++) f=f*x; I don't know how to find t...

time-complexity big-o

回答 1 投票 0

t(n)=t(n-1)+t(n-2)+t(n-3)的时间复杂度是多少？

t(n)=t(n-1)+t(n-2)+t(n-3) 递归的时间复杂度是 3^n 的量级，这是否正确？我画了递归树，得到了 3^i 的 sigma，其中 i 从 0 到 n，结果是 O(3^n)，co...

recursion tree time-complexity big-o

回答 1 投票 0

如何正确计算for循环的Big-O时间复杂度？ (C#)

我正在研究如何正确计算大O符号，想知道是否有人可以确认我的工作是否正确（我对每一行的评论）： int n = Int32.Parse(Console.ReadLin...

c# for-loop time-complexity big-o

回答 1 投票 0

这段代码的时间复杂度是多少？我很困惑

所以我正在解决leetcode“有效回文”问题，我不确定我的代码的时间复杂度是多少，我认为它是O(n^2)但我不太确定所以我使用chatgpt 确认...