Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
基于欧几里德距离的 3D 连接点标记
目前 我正在开发一个项目 该项目尝试通过将连通性指定为最小欧几里德距离来对数据集中的 3d 点进行分组 我现在的算法只是简单的洪水填充的 3D 改编 size t PointSegmenter growRegion size t seed
Algorithm
Optimization
complexitytheory
computationalgeometry
两次调用的递归函数的时间复杂度
考虑这段代码 def count 7 lst if len lst 1 if lst 0 7 return 1 else return 0 return count 7 lst len lst 2 count 7 lst len lst 2
python
complexitytheory
timecomplexity
教科书上的长除法如何是 O(n^2) 算法?
Premise This 维基百科页面 http en wikipedia org wiki Computational complexity of mathematical operations建议 的计算复杂度 教科书 长除法 http
Algorithm
complexitytheory
bigo
Math
确定递归函数的复杂性(大 O 表示法)
我明天有计算机科学期中考试 我需要帮助确定这些递归函数的复杂性 我知道如何解决简单的情况 但我仍在努力学习如何解决这些更困难的情况 这些只是我无法解决的一些示例问题 任何帮助将不胜感激 并对我的学习有很大帮助 谢谢 int recursiv
recursion
bigo
complexitytheory
集合运算的复杂性
这就是我正在做的 字符串一 某个字符串 字符串二 某个字符串 我想知道字符串中的所有字符one and two它们应该按第一串中的顺序排列 我编写了一个 Java 程序 它通过使用 Collections 对两个集合执行设置操作 我想知道执
Java
set
complexitytheory
是否有用于平面度测试的在线算法?
我知道平面度测试 http en wikipedia org wiki Planarity testing可以在 O v 相当于 O e 因为平面图有 O v 条边 时间内完成 我想知道是否可以在 O 1 摊销时间内在线完成 因为添加每个边
Algorithm
complexitytheory
graphtheory
如何获得欧米茄(n)
我有公式 a n n a n 1 1 a 0 0 如果没有主定理 我怎样才能从中得到 Omega Theta 或 O 表示法 或者有人有一个很好的网站来理解解释 马斯特定理甚至不适用 所以不能使用它并不是太大的限制 此处有效的方法是猜测上限
Algorithm
complexitytheory
bigo
计算所有结构不同的二叉树的数量的时间复杂度是多少?
使用此处介绍的方法 http cslibrary stanford edu 110 BinaryTrees html java http cslibrary stanford edu 110 BinaryTrees html java 12
binarytree
complexitytheory
memoization
catalan
unordered_set::find 的复杂性可以预测吗?
在寻找适合我正在构建的应用程序的容器时 我浏览了以下文档unordered set 鉴于我的应用程序通常只需要insert and find函数 这个类看起来相当有吸引力 然而 我有点推迟了 因为find是 O 1 摊销 但最坏情况是 O
c
C11
datastructures
complexitytheory
Dictionary.Keys 返回的 KeyCollection 操作有多快? (。网)
IDictionary
c
NET
Collections
Dictionary
complexitytheory
Java 中 switch 的 McCabe 循环复杂度
我使用的 switch 语句有 13 个案例 每个案例只有一行返回值 麦凯布将其涂成红色 有没有更简单的方法来编写一个大的 switch 语句 读起来似乎并不复杂 但我不喜欢默认设置变成红色 如果其他人在我的代码上使用相同的工具并看到红色的
Java
codingstyle
complexitytheory
switchstatement
Metrics
稳定的比较排序,时间复杂度为 O(n * log(n)),空间复杂度为 O(1)
在经历的同时维基百科的排序算法列表 https secure wikimedia org wikipedia en wiki Sorting algorithm Comparison of algorithms我注意到没有稳定的比较排序 h
Algorithm
Sorting
complexitytheory
proof
求以下代码的上限和下限
我需要找到以下代码的最接近的上限和下限 我是这方面的初学者 对我的错误感到抱歉 p 的上限为 O log n 下限为 O 1 notp 的上限为 O log n 下限为 O 1 我认为下界是 O 1 因为如果我有 n 4 那么我进入循环并且
Algorithm
complexitytheory
这个函数是 O(N+M) 还是 O(N*M)?
def solution M A result 0 M maxCount 0 setAll 0 for i in range 0 len A if A i M 1 setAll maxCount maxCount 0 result 0 M
python
complexitytheory
bigo
KMP 字符串搜索算法的最坏情况是什么? [关闭]
很难说出这里问的是什么 这个问题是含糊的 模糊的 不完整的 过于宽泛的或修辞性的 无法以目前的形式得到合理的回答 如需帮助澄清此问题以便重新打开 访问帮助中心 help reopen questions 谁能建议我一个最坏情况的 文本字符串
Algorithm
Testing
complexitytheory
查找数组中是否缺少元素的复杂性
我正在尝试编写一个函数 用 C 语言 来检查数组是否包含所有元素 0 和 size 1 之间 例如 如果数组的大小为 3 则它应该具有 0 1 2 以任何顺序 问题是 在没有额外数组的情况下执行此操作的最有效的复杂性是多少 我的尝试的复杂性
c
Arrays
complexitytheory
与有向边的最大加权二分匹配
我知道计算最大加权匹配的各种算法加权 无向二分图 即分配问题 例如 匈牙利算法 贝尔曼 福特算法甚至 Blossom 算法 适用于一般图 即非二分图 但是 如果二分图的边是 如何计算最大加权匹配加权和定向 我希望能够提供具有多项式复杂度的算
Algorithm
Graph
complexitytheory
matching
对部分排序的数组进行排序
我正在尝试对具有以下属性的数组进行排序 它增加到一定程度然后开始减少 然后增加然后减少等等 是否有任何算法可以通过利用部分排序来以低于 nlog n 的复杂度对其进行排序 数组示例 14 19 34 56 36 22 20 7 45 56
c
Arrays
Sorting
complexitytheory
计算圆交点 O( (n+s) log n)
我试图弄清楚如何设计一种算法 可以以 O n s log n 复杂度完成此任务 s 是交叉点的数量 我尝试在互联网上搜索 但找不到真正的东西 无论如何 我意识到拥有良好的数据结构是关键 我在java中使用红黑树实现 TreeMap 我还使用
Java
Algorithm
geometry
complexitytheory
Intersection
需要帮助以更有效的方式设计搜索算法
我有一个涉及生物领域的问题 现在我有4个非常大的文件 每个有1亿行 但结构相当简单 这些文件的每一行只有2个字段 都代表一种基因 我的目标是 设计一种有效的算法 可以实现以下目标 在这 4 个文件的内容中找到一个圆圈 圆定义为 field
Algorithm
Search
Sorting
complexitytheory
largefiles
«
1
2
3
4
5
6
...8
»