time-complexity

time-complexity

文章 0 浏览 3

Java:计算大量位置之间的距离和性能

我正在创建一个应用程序,它将告诉用户大量点距其当前位置有多远。 每个点都有一个经度和纬度。 我读过这篇文章 http://www.movable-type.co.uk/scrip…

永言不败 2024-09-04 06:31:12 6 0

TreeMap - 搜索时间复杂度

TreeMap 中 get() 和 put() 的时间复杂度是多少? 实现方式和红黑树一样吗?…

忘羡 2024-09-02 05:50:02 6 0

线性复杂度和二次复杂度

我只是不确定...... 如果您有一个可以以以下复杂度之一执行的代码: O(n) 的序列,例如:序列中的两个 O(n) O(n²) 首选版本将是可以在线性时间内执行…

凉城 2024-08-31 21:34:16 6 0

CouchDB 的 B 树数据库中实际存储了哪些数据?

我想知道 CouchDB 数据库 B 树中实际存储了什么? CouchDB:权威指南 告诉我们数据库 B 树用于仅追加操作,并且数据库存储在单个 B 树中(除了每个视…

秋日私语 2024-08-29 13:57:05 7 0

什么是阶数 f(n)=O(g(n))?

问题 1:在什么情况下,O(f(n)) = O(kf(n)) 是最合适的时间复杂度分析形式? 问题 2:根据 O 表示法的数学定义,如何证明 O(f(n)) = O(kf(n)),对于正…

暗喜 2024-08-28 16:10:29 2 0

排序算法的时间复杂度

下面的两个程序从文件中获取 n 个整数,并计算第 a 到 b 个整数 q(问题数)次的总和。我认为上面的程序比下面的程序具有更差的时间复杂度,但是我在…

爱的故事 2024-08-28 14:33:54 5 0

我应该如何更改我的图形结构(插入非常慢)?

我正在做的这个程序是关于社交网络的,这意味着有用户和他们的个人资料。配置文件结构是UserProfile。 现在,有多种可能的图形实现,但我认为我没有使…

呆° 2024-08-28 13:47:17 5 0

添加到 SortedSet;及其复杂性

MSDN 声明以下 SortedSet(T).Add 方法: 如果 Count 小于内部数组的容量,则此方法的操作时间复杂度为 O(1)。 有人可以解释一下“怎么会这样”吗?我…

小帐篷 2024-08-26 10:54:15 7 0

字典查找 (O(1)) 与 Linq where

什么更快?我是否应该牺牲 Linq 标准来实现速度(假设字典查找确实更快)?让我详细说明一下: 我有以下内容: List&ltProduct&gt products = GetProd…

月牙弯弯 2024-08-25 04:25:50 3 0

Fleury算法的时间复杂度

您能帮我找出 Fleury' 算法(用于获取欧拉电路)的时间复杂度吗?…

大姐,你呐 2024-08-24 04:26:25 4 0

基本算术运算的大 O 复杂度

乘法、平方根、对数、标量和矩阵乘积等基本算术运算的广泛算法的 Big-O 复杂度是多少? 是否存在就 Big-O 复杂性而言更高效但在实际解决方案中不太普…

一曲琵琶半遮面シ 2024-08-23 18:10:10 4 0

有O(n)的整数排序算法吗?

上周,我偶然发现了这篇论文,其中作者在第二页提到: 请注意,这会产生整数边权重的线性运行时间。 第三页也一样: 这会产生整数边权重的线性运行时…

提赋 2024-08-23 15:17:59 3 0

不相交集森林数据结构的不按等级并集的联合/查找算法

以下是 wikipedia 上不相交集合森林的并集/查找算法的详细信息: Barebone disjoint-设置森林... (O(n)) ...按等级并集...(现在改进为O(log(n)) ...…

最美不过初阳 2024-08-22 16:28:02 7 0

什么是“最难”的?使用多项式时间的问题?

最近我读了一篇研讨会作品,其中写道: [针对一般图]的匹配算法可以扩展 对于加权情况,这似乎是 成为“最难”的组合之一 优化问题可以 在多项式时间…

泪之魂 2024-08-21 05:01:07 8 0

计算算法复杂性 - 混乱

我有以下代码片段: sum = 0 for (i = 0 i &lt n i++) for (j = 0 j &lt i j++) sum++ 复杂度为 O(n^2),但如果我想进一步了解内部循环复杂度,那么它…

梦断已成空 2024-08-21 01:17:23 4 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文