Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
降低无向图的时间复杂度
我有一个无向图 表示 Facebook 等社交媒体中的用户连接 有N个节点 从1到N 边由数组 from 和 to 表示 任务数组表示我有兴趣查找该节点 即社交媒体中的用户 的连接的节点号 Example N 5 From 2 2 1 1
Java
Algorithm
timecomplexity
breadthfirstsearch
Python list.clear复杂性[重复]
这个问题在这里已经有答案了 Python 3方法的复杂度是多少list clear 这里没有给出 https wiki python org moin TimeComplexity https wiki python org moin Ti
python
python3x
timecomplexity
算法的复杂性
我正在准备考试 看到这个问题 所以我做了以下 这是正确的吗 while 循环的运行时间为 O log3n for 循环的运行时间约为 O n some math log2n 所以因为我有线性的减号 所以我说整个方法的运行时间为 O nlog
Java
Algorithm
timecomplexity
2^n 的大 O 示例
所以我可以想象一个复杂度为 n c 的算法是什么 只是嵌套 for 循环的数量 for var i 0 i lt dataset len i for var j 0 j lt dataset len j do stuff with i an
Algorithm
bigo
timecomplexity
分区比排序更容易吗?
这是一个在我脑海里徘徊了一段时间的问题 假设我有一个项目列表和它们的等价关系 并且比较两个项目需要恒定的时间 我想退回一部分物品 例如链表的列表 每个链表包含所有等效项 实现此目的的一种方法是将等价性扩展到项目的排序并对其进行排序 使用排序
Algorithm
Sorting
partitioning
timecomplexity
如果a>=b 那么O(a+b)=O(a)?
我试图更好地理解这个想法O n 所以我对此感到好奇 如果我们知道 a gt b 那么O a b O a 我知道O a O a O 2a O a 但我想知道对于比 a 小的东西是否正确 我的意思是 如果O a b O a 我认为这是真的 因为
bigo
complexitytheory
timecomplexity
spacecomplexity
对不同大小的输入运行 Haskell 基准测试
我经常想比较同一函数的多个实现的运行时性能 对于个人输入 标准是一个很好的工具 但是 有什么简单的方法可以在不同的输入大小上绘制代码的性能 例如查看算法复杂度 理想情况下 我向库传递一个类型的值Benchmarkable r gt Stri
Haskell
Graph
benchmarking
timecomplexity
haskellcriterion
查找数组中两个不连续的元素,且其总和最小
Intro 据我所知 这个问题还没有被问到 这是一道面试题 我什至不是专门寻找代码解决方案 任何算法 伪代码都可以工作 问题 给定一个整数数组int A和它的大小N 找到 2非后续的 在数组中不能相邻 具有最小总和的元素 此外 答案不得包含
Java
Arrays
Algorithm
timecomplexity
Minimum
APL 中扫描算子的时空复杂度是多少?
通常scan 左变体和右变体 在空间和时间上都是 O n 不过 APL 似乎 运算符就像scanl但似乎表现不同 因为它是右关联的并且每次都在数组上运行 使其成为 O n 2 例如 nums 10 10 1 7 4 5 10 3 9 6 2
timecomplexity
apl
dyalog
O(n) 算法的计算时间可以超过 O(n^2) 吗?
假设我有两种算法 for int i 0 i lt n i for int j 0 j lt n j do something in constant time 这自然是O n 2 假设我也有 for int i 0 i lt 100 i
bigo
complexitytheory
timecomplexity
P 与 NP 澄清
引自维基百科 P vs NP 问题 关于算法的时间复杂度 询问是否每一个其解决方案可以被计算机快速验证的问题也可以被计算机快速解决 我希望有人能澄清 验证问题 和 解决问题 之间的区别 我希望有人能澄清 验证问题 和 解决问题 之间的区别
Algorithm
timecomplexity
discretemathematics
为什么我的埃拉托斯特尼筛法这么慢?
我正在解决欧拉计划上的一些问题 并且必须生成 200 万个素数才能解决问题 我对埃拉托色尼筛法的实现结果非常慢 但我不太清楚为什么 有人可以解释一下这个实现的主要问题吗 我觉得它很漂亮 然后我发现它非常糟糕 我在网上找到了它的另一个实现 它
python
performance
Algorithm
timecomplexity
primes
此列表代码的附加和连接的复杂性有何不同?
考虑以下形成千个数字列表的方法 def test1 l for i in range 1000 l l i return l def test2 l for i in range 1000 l append i print timeit r
python
python27
bigo
timecomplexity
为什么二叉搜索树中的查找时间复杂度为 O(log(n))?
我可以看到 当在 a 中查找值时 如何BST每次将节点与我们要查找的值进行比较时 我们都会留下一半的树 但是我不明白为什么时间复杂度是O log n 所以 我的问题是 如果我们有一个包含 N 个元素的树 为什么查找树并检查特定值是否存在的时
datastructures
timecomplexity
bigo
binarysearchtree
两个鸡蛋掉落拼图变化:未知/无限楼层
Preface 这个问题的灵感来自于上周 SO 上的一个类似问题 该问题在弄清楚真正的问题是什么之前就被删除了 我认为这种变化提出了一个我想分享的好问题 两个鸡蛋问题 详细的定义和解决方案可以找到here https brilliant o
Algorithm
languageagnostic
timecomplexity
列表到集合转换的时间复杂度是多少?
我注意到python官网上的集合运算的时间复杂度表 但我只是想问将列表转换为集合的时间复杂度是多少 例如 l 1 2 3 4 5 s set l 我知道这实际上是一个哈希表 但它到底是如何工作的呢 那么是O n 吗 是的 迭代列表是O n
python
list
Hash
set
timecomplexity
迭代 std::set/std::map 的时间复杂度是多少?
迭代一次的时间复杂度是多少std set std multiset std map std multimap 我相信它与集合 地图的大小是线性的 但不太确定 语言标准中有规定吗 在C 11工作草案中 可以找到答案 迭代器 要求 一般 p8
c
STL
timecomplexity
bigo
std
嵌套循环的时间复杂度
我有一个程序可以计算最大成对乘积 for i in range n for j in range i 1 n product max product a i a j 根据我的计算 上面的程序需要 n 2 n 步骤 其中 n 是元素的数量 但
python
Algorithm
datastructures
timecomplexity
java中Arrays.fill的复杂性
How Arrays fill char a char val 已实施内部 in java 它的复杂性是什么 Java 实现使用一个简单的for环形 然而 重要的是要记住 JVM 经常对内部功能进行重大更改 并且经常在运行时用较低级别的实现
Java
Arrays
timecomplexity
减少寻找 N 线交点所需的时间
有N水平或垂直的线段 现在我需要找出交点总数和每条线段的交点总数 N可以达到100000 我尝试检查每一对线 答案是正确的 但我需要减少它所花费的时间 这是我的代码 using namespace std typedef struct Po
c
Algorithm
timecomplexity
lineintersection
«
1 ...
3
4
5
6
7
8
9
...12
»