Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
带 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
面临减法时的算法复杂性
我必须简化以下公式才能获得算法的时间复杂度 n 2 n 3 是否有任何适用的规则可以让我进一步简化这个表达式为更 常见 的 n 2 或类似的东西 我假设这就是结果 可能是错误的 我根本不知道如何处理这里的减法 通常 如果两个值相加 您只考虑
Algorithm
bigo
Analysis
gsub的时间复杂度
一根长绳子s仅包含0 and 1 这段 Ruby 代码计算了有多少个1有 s gsub 1 count Big O 表示法的时间复杂度是多少 有没有一个工具可以进行计算 据我所知 没有一个通用工具可以计算任意代码的 Big O 表示法 这将
ruby
regex
bigo
timecomplexity
比 O(n) 更好的范围交集算法?
范围交集是一个简单但不平凡的问题 已经回答过两次了 查找数字范围交集 https stackoverflow com questions 224878 find number range intersection 比较日期范围 https
Java
Algorithm
Search
bigo
intervalintersection
编辑距离(Levenshtein距离)递归自上而下实现的复杂性
I have been working all day with a problem which I can t seem to get a handle on The task is to show that a recursive im
Algorithm
bigo
complexitytheory
levenshteindistance
editdistance
找出数组中重复的元素
有一个大小为 n 的数组 数组中包含的元素在 1 到 n 1 之间 每个元素出现一次 只有一个元素出现多次 我们需要找到这个元素 尽管这是一个非常常见的常见问题解答 但我仍然没有找到正确的答案 大多数建议是我应该将数组中的所有元素相加 然后
c
Arrays
Algorithm
complexitytheory
bigo
Google Chrome 中 array.splice() 的时间复杂度是多少?
如果我使用 splice 从数组中删除一个元素 如下所示 arr splice i 1 这会是O n 在最坏的情况下 因为它会移动 i 之后的所有元素 或者它是常数时间 下面有一些链表魔法 最坏的情况下should be O n 复制所有n
javascript
Googlechrome
bigo
timecomplexity
V8
这段代码的复杂度是多少? (大O)这是线性的吗?
for int i 0 i
Algorithm
timecomplexity
bigo
Analysis
codecomplexity
Javascript 中内置函数“str.replace()”的时间复杂度或 Big O 表示法是多少?
我很困惑如果时间复杂度str replace 函数的复杂度为 O n 或 O 1 例如 var str Hello World str str replace Hello Hi console log str gt str Hi World
javascript
string
bigo
1
2
3
4
5
6
...10
»