Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
最坏情况时间复杂度分析伪代码
有人可以帮我分析这个伪代码的时间复杂度吗 我正在寻找最坏情况的复杂度 但我无法弄清楚它是 O n 4 O n 5 还是完全其他的东西 如果您能详细说明您是如何解决这个问题的 我们将不胜感激 sum 0 for i 1 to n do for
Algorithm
complexitytheory
Analysis
Java 内置函数 Collections.Frequency(list, element) 的复杂度是多少?
下面的代码是针对 String 的 ArrayList 的 我想知道这个问题的复杂度是多少Collections frequency 功能 List
Java
Collections
complexitytheory
Frequency
简单的“数组中的最大值”和复杂性计算
我对这些东西还很陌生 我需要你的帮助 我应该构建一个高效的简单算法 该算法返回大小为 n 的数组中的最大值 其中包含重复的数字 1 2 n 然后我必须确定最佳运行时间 平均运行时间和最差运行时间 所以我有两个问题 首先 我试图理解这个简单算
Algorithm
complexitytheory
SIFT 描述符的计算复杂度?
The SIFT描述符 http www aishack in tutorials sift scale invariant feature transform introduction 是 David Lowe 提出的局部描述符 该描述符
complexitytheory
sift
“用瓷砖填充图案”难题
我在为基于图块的游戏编写随机关卡生成器时遇到了一个有趣的问题 我已经为其实现了一个强力求解器 但它的速度呈指数级缓慢 并且绝对不适合我的用例 我不一定要寻找完美的解决方案 我会对性能良好的 足够好 的解决方案感到满意 问题陈述 假设您拥有以
Algorithm
complexitytheory
Puzzle
std::remove 和 std::remove_if 设计的稳定性是否失败?
最近 从一条评论中 我了解到std remove and std remove if是稳定的 我是否错误地认为这是一个糟糕的设计选择 因为它阻止了某些优化 想象一下删除 1M 的第一个和第五个元素std vector 由于稳定性原因 我们无
c
STL
complexitytheory
这段简单的代码的复杂性是多少?
I m pasting this text from an ebook I have It says the complexity if O n2 and also gives an explanation for it but I fai
Java
complexitytheory
bigo
timecomplexity
StringBuffer
两个复杂度 O((2n + 1)!) 和 O(n!) 相等吗?
这可能是一个幼稚的问题 但我对 Big O 表示法和复杂性的概念很陌生 无法找到任何答案 我正在处理一个算法 2n 1 次检查条件 我可以说问题的复杂度是 O n 还是复杂度是 O 2n 1 Use 斯特林近似 http en wikipe
Algorithm
complexitytheory
bigo
阿克曼函数的用途?
在我大学的离散数学课程中 老师向学生展示了阿克曼函数 http en wikipedia org wiki Ackermann function并指派学生在纸上开发该函数 除了作为递归优化的基准之外 阿克曼函数还有任何实际用途吗 是的 反
Algorithm
Math
complexitytheory
discretemathematics
如何找到所有兄弟情谊字符串?
我有一个字符串和另一个包含字符串列表的文本文件 当两个字符串按字母顺序排序后完全相同时 我们将它们称为 兄弟字符串 例如 abc 和 cba 会被排序为 abc 和 abc 所以原来两者是兄弟关系 但 abc 和 aaa 则不然 那么 有没
Algorithm
complexitytheory
两个相关 for 循环的复杂度,外层循环的复杂度为 log n
问题 计算该算法的复杂度 for i n i gt 1 i i 2 for j i j
Java
Algorithm
complexitytheory
具体图和需要更有创意的解决方案
有向图 V a E b 给出 每个顶点都有特定的权重 我们想要每个顶点 1 a 找到从该顶点可以到达的具有最大权重的顶点 更新 1 Paul 在 O b a log a 中准备了一个很好的答案 但是我 搜索 O a b 算法 如果有 有没有
Algorithm
datastructures
Graph
Tree
complexitytheory
大整数的 GCD 算法
我正在研究快速 次二次 GCD 计算算法并寻找它们的任何细节 我想看看它们的实现 以便有机会更好地理解它们 Euclid GCD 和 Binary GCD 算法 具有二次运行时间 显然非常简单 我对它们没有任何问题 我正在寻找的算法是 Le
搜索多个字符串
我知道在文件 kmp 中查找一个字符串或在文件 trie 中查找各种字符串的有效方法 但是 多年来 我一直想知道是否有一种方法 有时认为不可能 在多个文件中搜索多个字符串 假设我有一百万个文件 我想回答诸如 查找包含字符串 香蕉 摩托艇 和
Algorithm
Search
fulltextsearch
complexitytheory
蚂蚁的战斗策略
这个问题是指谷歌赞助的人工智能挑战 http aichallenge org 每隔几个月举行一次的竞赛 参赛者需要提交一个能够自主与其他机器人玩家玩游戏的机器人 刚刚结束的比赛名为 蚂蚁 您可以阅读其所有规范here http aichal
Algorithm
languageagnostic
complexitytheory
为什么 O(2n^2) 和 O(100 n^2) 的算法复杂度与 O(n^2) 相同?
我是算法分析领域的新手 我在 Stack Overflow 问题中读到这里 Big O 符号的简单英语解释是什么 https stackoverflow com questions 487258 plain english explanat
Algorithm
complexitytheory
asymptoticcomplexity
求解 a^3 + b^4 = c^3 + d^3 最佳运行时间
注意 这个问题不同于写出 a 3 b 3 c 3 d 3 的所有解 https stackoverflow com questions 14454133 write all solutions for a3 b3 c3 d3因为我需要帮助理
Algorithm
timecomplexity
complexitytheory
使用队列和堆栈将中缀转换为后缀的运行时间是多少?
在c 中 我知道队列和堆栈的各个函数的时间复杂度 但我不知道同时使用队列和堆栈的 infixToPostfix 函数的时间复杂度是多少 我当然是一名初学者程序员 而且我我很困惑 我认为使用堆栈和队列从中缀转换为后缀是 Dijkstra 的调
c
Algorithm
datastructures
complexitytheory
bigo
为什么我们忽略大 O 表示法中的系数?
在寻找与 Big O 符号相关的答案时 我看到了很多SO答案 例如this https stackoverflow com questions 3255 big o how do you calculate approximate it t
Algorithm
bigo
timecomplexity
complexitytheory
求解递推关系 T(n) = √n T(√n) + n [关闭]
Closed 这个问题是无关 help closed questions 目前不接受答案 是否可以解决递推关系 T n n T n n 使用主定理 它不是以下形式 T n a T n b f n 但是这个问题是在CLRS第4章的练习中给出的
Math
recursion
complexitytheory
bigo
recurrence
«
1
2
3
4
5
6
...8
»