Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Dijkstra算法的时间复杂度是多少
Dijkstra V E S O 1 for each vertex v V O V d v O 1 d source 0 O 1 while S V O V v non visited vertex with the smallest d
timecomplexity
Dijkstra
查找集合列表中不相交集合对的数量
问题陈述如下 给定一个包含 n 个集合的列表 每个集合包含 k 个整数 找到不相交集合对的数量 假设集合的可能元素为正 且上界为 c gt n 并且假设 k 我试图想出一种有效的算法来比 O kn 2 更快地解决这个问题 这是简单解决方案的
Algorithm
set
timecomplexity
disjointsets
Google Chrome 中 array.splice() 的时间复杂度是多少?
如果我使用 splice 从数组中删除一个元素 如下所示 arr splice i 1 这会是O n 在最坏的情况下 因为它会移动 i 之后的所有元素 或者它是常数时间 下面有一些链表魔法 最坏的情况下should be O n 复制所有n
javascript
Googlechrome
bigo
timecomplexity
V8
这段代码的复杂度是多少? (大O)这是线性的吗?
for int i 0 i
Algorithm
timecomplexity
bigo
Analysis
codecomplexity
找到数组中最长的连续体,该连续体中的值的总和等于零模 3
我编写了一段代码 用于查找数组中最长的连续体 连续体中的值之和等于零模 3 例如对于数组a 2 3 5 7 20 7 我们有 2 3 5 7 20 9 所以输出是 5 我的问题是复杂性 现在是O n 3 一只鸟低声对我说 这可以在O n p
Java
eclipse
Algorithm
timecomplexity
lseek() 的复杂度是 O(1) 吗?
我知道我的问题在这里有答案 QFile 寻道性能 https stackoverflow com questions 6171403 qfile seek performance 但我对这个答案并不完全满意 即使在查看了以下实现之后gene
c
Linux
timecomplexity
Ext4
lseek
Java Collections.sort(nodes) 使用什么排序?
我认为是MergeSort 即O n log n 但是 以下输出不同意 1 0000000099000391 0000000099000427 1 0000000099000427 0000000099000346 5 0000000099
Java
Collections
Sorting
timecomplexity
MergeSort
对数与平方根的 Big-O
一般来说 以下内容总是正确的吗 log n O na a 1 s t a is any constant positive integer perhaps very large 如果不是的话 最大的值是多少a这个陈述对于哪些人来说是正确的
Algorithm
Math
timecomplexity
bigo
logarithm
创建二叉树的时间复杂度
我正在尝试从提供的源创建一棵树 要添加到树中的 2 个节点 以及应添加这 2 个新闻节点的节点 为了找到该节点在树中的位置 我使用了中序遍历 该遍历的时间复杂度为 O n 因此 如果要在树中添加 n 个节点 则创建整个树的时间复杂度为 O
Java
Tree
timecomplexity
Python list.pop(i) 时间复杂度?
我上网查了一下才知道list pop 时间复杂度为 O 1 但list pop i 时间复杂度为 O n 当我写 leetcode 时 很多人都使用pop i 在 for 循环中 他们说它是 O n 时间复杂度 事实上它比我的代码更快 我的
python
Algorithm
timecomplexity
克隆二叉树的时间复杂度
我想知道克隆二叉树的代码的时间复杂度是否为 O n 如果是 O n 你能解释一下为什么吗 如果没有 你能建议一种时间复杂度为 O n 的方法吗 public TreeNode cloneTree TreeNode root if root
datastructures
timecomplexity
binarytree
bigo
clone
array[::-1] 的时间复杂度和空间复杂度是多少
当在Python中反转列表时 我通常使用数组 1 进行反转 并且我知道更常见的方法可能是从列表的两侧进行交换 但我不确定这两种解决方案之间的区别 例如时间复杂度和空间复杂度 这两种方法的代码如下 def reverse array arra
python
timecomplexity
spacecomplexity
时间复杂度单循环与多个顺序循环
今天 我和我的同事就一个特定的代码片段发生了一场小争论 代码看起来像这样 至少 他想象中是这样的 for int i 0 i lt n i Some operations here for int i 0 i lt m i m is alw
Algorithm
performance
loops
timecomplexity
complexitytheory
如何在 O(1) 时间内将数组归零?
有没有一种方法可以将数组归零 时间复杂度为 O 1 很明显 这可以通过for loop memset来完成 但它们的时间复杂度不是O 1 Yes 但不是任何数组 它需要一个专门为此工作而设计的数组 template
c
timecomplexity
查找数组长度的时间复杂度
我对时间复杂度有点困惑len 函数将是 我读过很多不同的文章 在 python 中查找数组的长度是O 1 与len 函数和其他语言类似 这怎么可能 您是否不必遍历整个数组来计算它占用了多少个索引 您是否不必遍历整个数组来计算它占用了多少个索
Arrays
timecomplexity
这个计算 a^n 的算法是如何重写以在 O(log n) 时间内运行的?
Suppose you want to compute an A simple algorithm would multiply a n times as follows result 1 for int i 1 i lt n i resu
c
Algorithm
Math
bigo
timecomplexity
深度优先搜索 (DFS) 与广度优先搜索 (BFS) 伪代码和复杂性
我必须为计算连接数量的算法开发伪代码 给定顶点 V 和边 E 图中的分量 G V E 我知道我可以使用深度优先搜索或广度优先搜索来计算连接组件的数量 但是 我想使用最有效的算法来解决这个问题 但我不确定每个算法的复杂度 下面是用伪代码形式编
两次调用的递归函数的时间复杂度
考虑这段代码 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
Python 列表逆序的时间复杂度是多少?
我看过这个页面https wiki python org moin TimeComplexity https wiki python org moin TimeComplexity但我没有看到reverse 函数在那里用于列表 时间复杂度是
python
list
timecomplexity
在线性时间内打印出不相交集数据结构中的节点
我正在尝试在 Cormen 等人的 算法简介 中进行此练习 该练习与分离集数据结构有关 假设我们要添加操作PRINT SET x 给定 一个节点x并打印所有成员x已设置 按任何顺序 展示如何 我们可以只向不相交集中的每个节点添加一个属性 森
Algorithm
timecomplexity
clrs
disjointsets
unionfind
1
2
3
4
5
6
...12
»