Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
递归函数的空间复杂度
给定以下函数 int f int n if n lt 1 return 1 return f n 1 f n 1 我知道 Big O 时间复杂度是O 2 N 因为每次调用都会调用该函数两次 我不明白的是为什么空间 内存复杂度是O N 解决此
bigo
spacecomplexity
O(n^2) 与 O (n(logn)^2)
时间复杂度是O n 2 or O n logn 2 better 我知道当我们简化它时 它就变成了 O n vs O logn 2 and logn lt n 但是关于logn 2 n is only less than log n 2 f
Algorithm
Math
datastructures
bigo
timecomplexity
三个嵌套for循环的渐近分析
我想计算这个嵌套 for 循环的 theta 复杂度 for int i 0 i lt n i for int j 0 j lt i j for int k 0 k lt j k statement 我会说它是 n 3 但我认为这是不正确的
complexitytheory
asymptoticcomplexity
bigo
为什么Python中pop()的大O与pop(0)不同[重复]
这个问题在这里已经有答案了 他们不应该都是O 1 因为从 Python 列表中的任何位置弹出一个元素涉及销毁该列表并在新的内存位置创建一个元素 蟒蛇的list实现使用动态调整大小的 Carray在引擎盖下 删除元素usually要求您移动后
python
Algorithm
list
bigo
在哪里可以找到Python内置序列类型的时间和空间复杂度
我一直无法找到此信息的来源 无法亲自查看 Python 源代码来确定这些对象是如何工作的 有谁知道我可以在网上找到这个吗 结帐时间复杂度 http wiki python org moin TimeComplexitypy dot org
python
performance
complexitytheory
bigo
sequences
了解嵌套循环将运行多少次
我试图了解下面的代码中语句 x x 1 作为 n 的函数执行了多少次 for i 1 i lt n i for j 1 j lt i j for k 1 k lt j k x x 1 如果我没记错的话 第一个循环就会被执行n次 还有第二次n
complexitytheory
bigo
什么是大O表示法?你用它吗? [复制]
这个问题在这里已经有答案了 什么是大O表示法 你用它吗 我想我错过了这门大学课程 D 有人使用过它并给出一些现实生活中使用它的例子吗 也可以看看 八岁孩子的大O https stackoverflow com questions 10716
Optimization
complexitytheory
bigo
大 O 和等号,滥用符号
维基百科说 http en wikipedia org wiki Big O notation Matters of notation 上面定义的语句 f x is O g x 通常写为 f x O g x 有些人认为这是对符号的滥用 因为
bigo
timecomplexity
带 If 的嵌套 For 循环的时间复杂度
void f int n for int i 1 i lt n i if i int sqrt n 0 for int k 0 k lt pow i 3 k do something 我的思考过程 执行if语句的次数 sum i 1 to
c
loops
Runtime
timecomplexity
bigo
最慢的计算复杂度(Big-O)
在这些算法中 我知道 Alg1 是最快的 因为它是 n 平方的 接下来是 Alg4 因为它是 n 的立方 然后 Alg2 可能是最慢的 因为它是 2 n 这应该具有非常差的性能 然而Alg3和Alg5在我的阅读速度方面还没有遇到过 这两种算
Algorithm
bigo
computationtheory
如何确定算法函数的复杂度?
您如何知道算法函数对于特定操作是否需要线性 常数 对数时间 它取决于CPU周期吗 您可以通过三种方式 至少 做到这一点 在网上查找算法 看看它是如何描述其时间复杂度的 根据输入大小 自己检查算法 查看嵌套循环和递归条件等内容 以及每个循环运
Algorithm
time
complexitytheory
bigo
javascript内置split函数的大O
Example var string abcde var array string split array a b c d e 这个分割函数的摊销运行时间是多少 另外 如何在javascript中查看此类内置函数的源代码 使用空分隔符参数时
javascript
bigo
如何求解:T(n) = T(n - 1) + n
我已经解决了以下问题 T n T n 1 n O n 2 现在 当我解决这个问题时 我发现界限非常松散 我是否做错了什么 或者只是这样 您还需要一个递归关系的基本情况 T 1 c T n T n 1 n 为了解决这个问题 您可以首先猜测一个
Algorithm
bigo
recurrence
字符串排序真的是 O(n^2logn) 吗? [复制]
这个问题在这里已经有答案了 我读了以下内容 排序需要 O NlogN 那么它怎么是 O N 2logN 我们在这里想念的是 两个字符串的比较不是 O 1 在最坏的情况下 需要 在 所以最终的复杂度是O N 2logN 它是否正确 我一直认为
Algorithm
bigo
递归和大O
我最近正在完成一项涉及递归和大 O 表示法的计算机科学作业 我相信我很好地理解了这一点 虽然当然不是完美的 但是有一个问题给我带来了最多的问题 奇怪的是 一看就知道是作业上最简单的一个 使用大哦符号提供最佳增长率来解决以下递归问题 T 1
recursion
computerscience
complexitytheory
bigo
两个非嵌套循环的大 O 表示法
对于两个非嵌套的 for 循环 大 O 表示法是什么 Example for int i 0 i
Algorithm
loops
bigo
timecomplexity
O(mn) 比 O((m+n)^2) 更好吗?
算法的输入是m and n 我的算法的时间复杂度是O mn 我有一个时间复杂度为的基准算法O m n 我的实现在时间复杂度方面是否优于基准 许多评论者和回答者希望只考虑以下情况 m n或者至少当它们通过一个常数因子相关时 这不是它的工作原理
Algorithm
timecomplexity
bigo
for循环内递归函数的时间复杂度
如果我们有一个函数 int x 0 int fun int n if n 0 return 1 for int i 0 i
timecomplexity
bigo
Big O 用于有限、固定大小的可能值集
这个问题 https stackoverflow com questions 12305028 java what is the best way to find first duplicate character in a string引
Java
Algorithm
languageagnostic
bigo
对 Big O 表示法仍然有点困惑
所以我一直在尽力理解 Big O 表示法 但仍然有一些事情我感到困惑 所以我一直读到如果某件事是 O n 那么它usually指的是算法的最坏情况 但它不一定要指最坏的情况 这就是为什么我们可以说插入排序的最佳情况是 O n 但是 我无法真
Algorithm
Sorting
bigo
1
2
3
4
5
6
...10
»