Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
有效地生成链表的所有可能排列?
有许多算法可用于生成给定值集的所有可能排列 通常 这些值表示为具有 O 1 随机访问权限的数组 然而 假设要排列的元素表示为双向链表 在这种情况下 您无法在 O 1 时间内随机访问列表中的元素 因此许多排列算法将经历不必要的减速 是否有一种
Algorithm
datastructures
LinkedList
complexitytheory
permutation
Python 的 deepcopy() 的运行时复杂度是多少?
我正在尝试提高算法的速度 在查看了正在调用哪些操作之后 我很难准确地确定是什么导致速度变慢 我想知道 Python 的 deepcopy 是否可能是罪魁祸首 或者我是否应该进一步研究我自己的代码 查看代码 您也可以 它会遍历引用对象树中的每
python
complexitytheory
deepcopy
为什么插入排序最好情况大 O 复杂度是 O(n)?
以下是我的插入排序代码 void InsertionSort vector
c
Sorting
complexitytheory
bigo
insertionsort
两个for循环的时间复杂度[重复]
这个问题在这里已经有答案了 所以我知道时间复杂度为 for i i
Algorithm
complexitytheory
bigo
构建二叉搜索树的时间复杂度是多少?
在最坏的情况下 每个基于比较的 n 元素排序算法都必须进行 nlogn 比较 基于这一事实 构建 n 节点二叉搜索树的复杂性是多少 为什么 基于这个问题 我认为构造复杂度至少必须是O nlogn 也就是说 我似乎不知道如何找到构造的总复杂性
插入排序分析与求和表示法
我试图理解插入排序的最坏情况分析 但我对涉及的数学有疑问幻灯片 21 ppt http www cse unr edu 7Ebebis CS477 Lect InsertionSortBubbleSortSelectionSort ppt
Algorithm
complexitytheory
Insertion
分而治之——为什么它有效?
我知道像归并排序和快速排序这样的算法使用分而治之的范式 但我想知道为什么它可以降低时间复杂度 为什么 分而治之 算法通常比非分而治之算法效果更好 分而治之的算法工作得更快 因为它们最终完成的工作更少 考虑二分搜索的经典分而治之算法 而不是看
Algorithm
complexitytheory
bigo
divideandconquer
使用 N 路合并的时间复杂度
我正在研究 2 路合并排序算法 并思考是否通过减少合并次数我们可以在时间方面获得更好的收益 例如 在 2 路合并中 我们有以下递归 T n 2T n 2 O n 时间复杂度为 N log base 2 N 如果我将问题除以 4 并合并 4
Algorithm
complexitytheory
说非确定性图灵机可以在多项式时间内解决 NP 问题会产生什么后果?
这些天我一直在研究NP问题 计算复杂性和理论 我相信我终于掌握了图灵机的概念 但我有一些疑问 我可以接受 非确定性图灵机对于给定状态和正在读取的符号有几种选择 并且它总是会选择最佳选项 如维基百科所述 NTM 如何 知道 其中哪一个 应该采
Theory
complexitytheory
turingmachines
矩阵加法的复杂度是多少?
我已经发现在另一个问题中提到矩阵加法是二次运算 https stackoverflow com questions 1868009 speed up matrix addition in c 但我认为这是线性的 如果我将矩阵的大小加倍 我需
matrix
complexitytheory
python 中“itertools.combinations”的计算复杂度是多少?
itertools combinationspython 是一个强大的工具 可以找到所有组合r但是 我想了解它的条款计算复杂度 假设我想知道以下方面的复杂性n and r 当然它会给我所有r列表中的术语组合n terms 根据官方文档 这是
python
timecomplexity
complexitytheory
打乱已排序的数组
如果给定一个已排序的数组 我们可以使用什么算法来创建一个与已排序数组具有相同元素的输出数组 但元素应该随机打乱 我正在寻找一种复杂度为 O n 的算法 Collections shuffle List has an O n 时间复杂度 您可
Java
Random
complexitytheory
bigo
此 for 循环的时间复杂度: for (i = 2; i < N; i = i * i)?
我们现在正在学习时间复杂度 而我在这个例子中遇到了很多麻烦 for i 2 i lt n i i i do something 教授说这是 O sqrt N 但我不确定我是否相信 毕竟 如果 N 16 它只运行 2 次 而不是 4 次 对吧
timecomplexity
bigo
complexitytheory
解析矩阵的嵌套 for 循环的时间复杂度
假设我有一个包含 X 行和 Y 列的矩阵 元素总数是 X Y 对吗 那么这是否使得 n X Y for i 0 i
time
forloop
matrix
nested
complexitytheory
如何计算更复杂算法的阶数(大O)(例如快速排序)
我知道有很多关于大O表示法的问题 我已经检查过了 大O的简单英语解释 https stackoverflow com questions 487258 plain english explanation of big o 大O 你是如何计算
Algorithm
complexitytheory
bigo
C++ 中的哈希表?
每当我需要存储与特定类型的值 键值 例如字符串或其他对象 关联的一些数据时 我通常使用 C stdlib 映射 stdlib 映射实现基于树 它比标准数组或 stdlib 向量提供更好的性能 O log n 我的问题是 您是否知道任何可以提
c
performance
Dictionary
HashTable
complexitytheory
O(M+N) 是什么意思?
这是一个基本问题 但我认为 O M N 与 O max M N 相同 因为当我们趋向无穷大时 较大的项应该占主导地位 另外 这与 O min M N 不同 对吗 我一直看到这个符号 尤其是 在讨论图算法时 例如 您经常会看到 O V E 例
performance
complexitytheory
bigo
Tango Trees 有实际应用吗?
平衡二叉搜索树 http en wikipedia org wiki Self balancing binary search tree给出一个O log n 保证搜索时间 探戈树 https en wikipedia org wiki T
Algorithm
Tree
complexitytheory
C++ 算法在数组中查找“最大差异”
我正在询问您对这个问题的想法 I have one array A with N elements of type double or alternatively integer I would like to find an algori
c
Algorithm
Sorting
complexitytheory
java 中
.length 的时间复杂度或隐藏成本
我正在查看一个java项目并发现了一个for循环的写法如下 for int i 1 i
Java
Arrays
complexitytheory
«
1
2
3
4
5
6
7
8
»