Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
克隆二叉树的时间复杂度
我想知道克隆二叉树的代码的时间复杂度是否为 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
算法时间复杂度分析
您好 我正在尝试分析该算法的时间复杂度 但我很难解开并计算最终循环将执行的次数 我意识到第一个循环是 log n 但之后我似乎无法得到一个评估良好的总和 这是算法 for int i 1 i lt n i 2 i for int j 1 j
Algorithm
loops
time
timecomplexity
关于比奈公式的一些知识
为什么比奈公式 O LogN 但不完全是 在时间上比迭代方法 O n 效果更差 static double SQRT5 Math Sqrt 5 static double PHI SQRT5 1 2 public static int Bi
c
timecomplexity
Fibonacci
C++ 3sum 复杂度
我试图解决cpp中的3和问题 给定一个由 n 个整数组成的数组 S S 中是否存在满足 a b c 0 的元素 a b c 查找数组中所有总和为零的唯一三元组 class Solution public vector
c
timecomplexity
Math.sqrt Java 的时间复杂度
Java 中 math sqrt 实现的时间复杂度是多少 Java 以某种技术实现了时间复杂度 我正在尝试确定该技术的时间复杂度 在大多数情况下 Java 尝试使用 智能功率 算法 这会导致时间复杂度为 O log n 智能用电算法 htt
Java
timecomplexity
深度优先图算法的时间复杂度[关闭]
Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 我开始学习时间复杂度 并且我在示例中查找了一些简单排序的时间复杂度 我想知道如何计算图中深度优先搜索的平均时间复杂度 V n and E
Algorithm
timecomplexity
depthfirstsearch
为什么以下两个重复查找算法的时间复杂度不同?
我正在读这个question https stackoverflow com questions 3951547 java array finding duplicates 所选答案包含以下两种算法 我不明白为什么第一个的时间复杂度是O l
Algorithm
time
timecomplexity
duplicates
如何找到Python中内置函数的复杂度
我有问题的特殊情况 但很高兴知道它是否适用于任何函数 所以我想找到字符串中子字符串的位置 好的 在Python中有一个查找方法 https docs python org 2 library string html string find这
python
Algorithm
timecomplexity
为什么冒泡排序最好情况的时间复杂度是O(n)
我按照书中使用的方法推导了冒泡排序在最佳情况下的时间复杂度算法2 2 但结果是 O n 2 以下是我的推导 希望大家帮我找出哪里错了 public void bubbleSort int arr for int i 0 len arr le
timecomplexity
bubblesort
以原子方式从 Redis 数据结构中弹出多个值?
是否有一个 Redis 数据结构 允许弹出 获取 删除 其中包含的多个元素的原子操作 有众所周知的 SPOP 或 RPOP 但它们总是返回单个值 因此 当我需要 set list 中的前 N 个值时 我需要调用该命令 N 次 这是昂贵的 假
datastructures
Redis
timecomplexity
atomic
在 JavaScript 中使用 filter() 查找两个未排序数组的交集的 Big O
我刚刚开始学习 Big O 表示法 我试图理解不同函数的 Big O 看看哪个更好 我正在努力计算时间和空间复杂度对于以下代码 function findCommonElem arr1 arr2 let result arr1 filter
javascript
Arrays
timecomplexity
bigo
«
1
2
3
4
5
6
...12
»