Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
为什么这个算法的Big-O复杂度是O(n^2)?
我知道这个算法的大O复杂度是O n 2 但我不明白为什么 int sum 0 int i 1 j n n while i lt j sum 即使我们设定了j n n一开始 我们在每次迭代期间递增 i 并递减 j 因此最终的迭代次数不应该比n
解释 Vinay Deolalikar 的证明 P != NP [已关闭]
Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 最近有一个paper https www win tue nl gwoegi P versus NP Deolalikar pdf惠普实验
Math
computerscience
complexitytheory
proof
PNP
如何知道您的单元测试装置是否“尺寸合适”?
您如何知道 测试夹具 的尺寸是否合适 我所说的 测试夹具 是指一个包含大量测试的类 我在测试装置中一直注意到的一件事是它们变得有点冗长 鉴于它们也可能不够详细 您如何了解单元测试的大小是否合适 我的假设是 至少在 Web 开发的背景下 您应
unittesting
languageagnostic
complexitytheory
计算具有 3 个循环的算法的复杂度
我尝试解决以下练习 以下代码片段最坏情况运行时间的增长顺序是什么 作为 N 的函数 int sum 0 for int i 1 i lt N i for int j 1 j lt i i j for int k 1 k lt j j k s
Algorithm
timecomplexity
complexitytheory
Haskell GHC:具有 N 个构造函数的模式匹配的时间复杂度是多少?
假设我们有以下 Haskell data T T0 T1 T2 TN toInt T gt Int toInt t case t of T0 gt 0 T1 gt 1 T2 gt 2 TN gt N 这里使用什么算法来执行模式匹配 我看到两
Haskell
compilerconstruction
patternmatching
complexitytheory
我可以在线性时间内检查有界列表是否包含重复项吗?
假设我有一个Int列表 其中元素已知是有界的 并且列表已知不长于它们的范围 因此它完全有可能不包含重复项 如何才能最快地测试是否是这种情况 我知道nubOrd https hackage haskell org package contai
Algorithm
Haskell
complexitytheory
归并排序究竟进行了多少次比较?
我读到 在实践中 快速排序比合并排序快得多 其原因是隐藏常量 那么 随机快速排序复杂度的解是2nlnn 1 39nlogn 这意味着快速排序中的常数是1 39 但是合并排序呢 归并排序中的常数是什么 让我们看看能否解决这个问题 在合并排序中
Algorithm
Sorting
complexitytheory
QuickSort
MergeSort
在小于 O(n) 的时间内检查凸多边形交集?
我有 2 个凸多边形 2d 我想检查这 2 个多边形是否相交 事实上 我会多次移动和旋转多边形 所以我也可以做一些预计算来获得这个问题的快速答案 我正在寻找一种低复杂度的算法 我知道可以检查一个点是否位于 O log n 的凸多边形中 我想
Algorithm
geometry
complexitytheory
computationalgeometry
循环中的递归算法复杂度(运行时间)
我想了解您对如何检测以下递归算法的 T n 运行时间 的意见 Charm 是一种用于发现事务数据库中频繁闭项集的算法 频繁闭项集列表是在一组交易 tids 中多次出现的频繁项 例如面包和牛奶是经常一起购买的物品 它们是通过将索引为 i 的当
Algorithm
performance
timecomplexity
complexitytheory
多项式时间复杂度中的负系数
假设某些算法具有多项式时间复杂度T n 是否有可能任何一项的系数为负 直观上 答案似乎是明显的 否 因为任何算法都没有任何部分可以减少先前步骤所花费的现有时间 但我想确定一下 当谈论多项式复杂度时 只有次数最高的系数才有效 但我认为你可以有
complexitytheory
在 C++ 中,std::string::push_back() 的摊余复杂度是 O(1) 吗?
我知道标准指定它适用于向量 但是字符串呢 是的 它是摊销常数时间 请参见第 716 页的表 101本文件的 http www open std org jtc1 sc22 wg21 docs papers 2012 n3485 pdf 表
c
string
complexitytheory
pushback
Data.Array 有多快?
The 文档 http haskell org ghc docs latest html libraries array 0 3 0 3 Data Array html of Data Array reads Haskell 提供了可索引数
Arrays
Haskell
complexitytheory
三个嵌套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内置序列类型的时间和空间复杂度
我一直无法找到此信息的来源 无法亲自查看 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
用于计算有向图上非循环路径数量的快速算法
简而言之 我需要一个fast计算简单有向图中有多少条非循环路径的算法 By simple我的意思是没有自环或多重边的图 Apath可以从任何节点开始 并且必须在没有传出边的节点上结束 一条路径是acyclic如果没有边出现两次 我的图 经验
Algorithm
Optimization
Graph
complexitytheory
directedgraph
如何衡量字符串的复杂度?
我有一些长字符串 1 000 000 个字符 每个字符串仅包含定义字母表中的符号 例如 A 1 2 3 示例字符串 string S1 1111111111 meta complexity 0 string S2 1111222333 me
NET
Algorithm
string
complexitytheory
approximation
如何提高环复杂度?
对于具有大量决策语句 包括 if while for 语句 的方法 循环复杂度会很高 那么我们该如何改进呢 我正在处理一个大项目 我应该减少 CC gt 10 的方法的 CC 并且有很多方法都存在这个问题 下面我将列出一些例如我遇到的问题的
c
DesignPatterns
complexitytheory
cyclomaticcomplexity
什么是大O表示法?你用它吗? [复制]
这个问题在这里已经有答案了 什么是大O表示法 你用它吗 我想我错过了这门大学课程 D 有人使用过它并给出一些现实生活中使用它的例子吗 也可以看看 八岁孩子的大O https stackoverflow com questions 10716
Optimization
complexitytheory
bigo
具有多个退出点的代码段的循环复杂度
我有这个验证密码的方法 Checks if the given password is valid param password The password to validate return code true if the passwo
Java
Return
complexitytheory
cyclomaticcomplexity
1
2
3
4
5
6
...9
»