Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
对于超过 64 个字符的字符串,什么会影响 Python 字符串比较性能?
我正在尝试评估比较两个字符串是否会随着长度的增加而变慢 我的计算表明比较字符串应该花费摊销常数时间 但我的 Python 实验产生了奇怪的结果 这是字符串长度 1 到 400 与时间 以毫秒为单位 的关系图 自动垃圾收集已禁用 并且gc c
python
string
performance
timecomplexity
幂集生成函数的时间复杂度
我试图计算出我编写的函数的时间复杂度 它生成一个电源组 http en wikipedia org wiki Power set对于给定的字符串 public static HashSet
c
Algorithm
performance
Analysis
timecomplexity
如何使用堆在线性时间内找到数字的中位数?
维基百科 http en wikipedia org wiki Heap data structure Heap applications says 选择算法 找到最小值 最大值 最小值和最大值 median 或者 甚至第 k 大元素也可以
Algorithm
Heap
timecomplexity
Median
如何查找整数数组中每个元素的排名
我想找出数组中每个元素从0开始的排名 例如 arr 2 1 3 rank will be 1 0 2 解释 rank of 2 is 1 because 2 is greater than exactly 1 element rank of
Java
Arrays
Algorithm
timecomplexity
为什么 DFS 和 BFS 的时间复杂度取决于图的表示方式?
The site http web eecs utk edu huangj CS302S04 notes graph searching html http web eecs utk edu huangj CS302S04 notes gr
伪快速排序时间复杂度
我知道快速排序有O n log n 平均时间复杂度 经常用于演示函数式语言的简洁性的伪快速排序 仅当您从足够远的地方看时 具有适当高的抽象级别时 它才是快速排序 如下 在 Haskell 中给出 quicksort Ord a gt a g
Haskell
timecomplexity
QuickSort
行列反转所形成的矩阵左上象限的最大和
我正在研究一个 HackerRank 问题 该问题在反转行和列后找到 2N x 2N 矩阵的左上象限中元素的最大总和 例如 如果矩阵是 M 112 42 83 119 56 125 56 49 15 78 101 43 62 98 114
c
Algorithm
datastructures
timecomplexity
这三个for循环的复杂度是多少?
Having 输入数组A 1 n N的长度A 算法 for int i N i gt 0 i Loop 1 for int j 1 j
Algorithm
timecomplexity
这段简单的代码的复杂性是多少?
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
Big O:如何根据外部 for 循环确定 for 循环增量的运行时间?
我有以下算法 运行时复杂度为 O N 2 但我想对其有更深入的了解 而不是仅仅记住常见的运行时 分解和分析它的正确方法是什么i 1考虑在内层 for 循环中吗 void printunorderedPairs int array for i
Algorithm
Runtime
timecomplexity
bigo
洪水填充四路算法复杂度
我已经搜索过 但似乎找不到洪水填充算法 四路版本 的复杂性 大 O 表示法的复杂度究竟是多少 时间复杂度为 O 4 mn mn 因为矩阵的每个单元最多被处理4次 例如 可以通过其顶部 底部 左侧或右侧单元格来调用特定单元格
timecomplexity
下面代码的时间复杂度是多少?
sum 0 for int i 1 i
timecomplexity
Ruby 方法的大 O 表示法?
如何找到 Ruby 方法的复杂度 例如length http www ruby doc org core 2 1 2 Array html 如果我查看源代码 我会看到以下内容 static VALUE rb ary length VALUE
c
ruby
timecomplexity
时间复杂度 嵌套循环 内循环 + 外循环
谁能解释一下这个算法的时间复杂度是多少 for i 1 i lt n i for j 1 j lt n j i note not j printf Iteration d d n i j The printf在内循环中称为exactly c
c
timecomplexity
bigo
下面代码的时间复杂度?
有人可以告诉我以下代码的时间复杂度吗 include
c
Algorithm
timecomplexity
逻辑回归的搜索/预测时间复杂度是多少?
我正在研究机器学习算法的时间复杂度 但我找不到预测新输入的逻辑回归的时间复杂度是多少 我读过 分类是 O c d c 类的数量 d 维度的数量 我知道对于线性回归 搜索 预测时间复杂度是 O d 您能否解释一下逻辑回归的搜索 预测时间复杂度
machinelearning
timecomplexity
LogisticRegression
具有摊销 O(1) 删除和 O(log n) 搜索的数据结构
我需要一个支持两种操作的数据结构 删除和搜索 现在 删除操作应该运行在摊销 O 1 时间 而搜索应该运行在O log n time 搜索操作应该如下工作 查找指定的值 如果它在这里 则返回值本身 否则 返回最接近的较大值 返回有序后继 这个
Algorithm
datastructures
timecomplexity
k-means 的时间复杂度是多少?
我正在经历k means 维基百科页面 http en wikipedia org wiki K means clustering 根据算法 我认为复杂度是O n k i n 总元素 k 簇迭代次数 那么有人可以向我解释一下维基百科上的这个
Algorithm
timecomplexity
kmeans
用于确定 n 是否完全平方的 O(log log n) 算法
是否有已发布的 O log b 算法来确定 b 位数字是否为整数的平方 如果这个问题超出了本网站的范围 我深表歉意 如果是的话 我很乐意检索它 更新 我意识到我提出的问题是不合理的 因此 让我通过询问 b 中的次多项式运算的任何算法来修改它
Algorithm
Numbers
bigo
timecomplexity
BFS和DFS的运行时间解释
为什么BFS和DFS的运行时间是O V E 特别是当有一个节点与从顶点可以到达的节点有有向边时 就像下面站点的这个例子 http www personal kent edu rmuhamma Algorithms MyAlgorithms
«
1
2
3
4
5
6
7
...12
»