complexity-theory

complexity-theory

文章 1 浏览 75

算法分析中 O(1) 和 O(2) 有什么区别?

根据大O的定义f(n) &lt= C*g(n)(即f(n) = O(g(n)),可以推断: f(n) &lt= C f(n) &lt= 2C 没有太大区别: f(n) = 1 - 1 / n f(n) = 2 - 1 / n C = 1 …

沫雨熙 2024-08-17 08:13:42 5 0

访问Python字典的时间复杂度

我正在编写一个简单的 Python 程序。 我的程序似乎受到对字典的线性访问的影响, 即使算法是二次的,它的运行时间也会呈指数增长。 我使用字典来记忆…

等待我真够勒 2024-08-16 19:33:00 2 0

高级/非常规高效排序算法

我知道有一些类似: 冒泡排序 插入排序 希尔排序&lt /a&gt 合并排序 堆排序 快速排序 桶排序 基数排序 分布排序 随机排序 还有一些不切实际的,例如:…

风渺 2024-08-14 10:39:49 3 0

java.util.HashMap 类的时间复杂度是多少? keySet() 方法?

我正在尝试实现平面扫描算法,为此我需要知道 java.util.HashMap 类的 keySet() 方法。我怀疑它是 O(n log n)。我说得对吗? 澄清点:我说的是 keySet…

卖梦商人 2024-08-14 05:02:53 2 0

矩阵加法的复杂度是多少?

我发现另一个问题中提到了矩阵加法是二次运算。但我认为这是线性的。 如果我将矩阵的大小加倍,我需要计算加法的两倍,而不是四倍。 主要分歧点似乎是…

输什么也不输骨气 2024-08-14 04:57:56 3 0

单链表和双链表中节点删除的时间复杂度

为什么双链表中节点删除的时间复杂度(O(1))比单链表中节点删除(O(n))快?…

回眸一遍 2024-08-14 02:50:44 7 0

算法复杂度

我正在尝试计算以下算法的复杂度, private static List&ltint&gt GetIndexes(string strippedText, string searchText) { List&ltint&gt count = new…

柏林苍穹下 2024-08-13 15:26:23 4 0

上限、下限

证明算法的上限或下限意味着什么?…

佞臣 2024-08-13 09:23:52 6 0

在 PHP 中获取数组中的元素的时间复杂度是多少?

我不太了解数组是如何在 PHP 中实现的,并且知道对于大多数 OOP 语言来说,对于预定义类型的数组,复杂度是常量时间 O(1) 之一。那么 PHP 的动态类型…

千紇 2024-08-13 01:51:45 2 0

Prolog 程序复杂吗?

在 Prolog 中,问题是通过回溯来解决的。它是一种声明性范例,而不是命令式范例(如 C、PHP 或 Python)。这种语言是否值得考虑复杂性? 正如有人在 …

梦中的蝴蝶 2024-08-12 01:07:31 3 0

在开发长期复杂系统时如何使敏捷方法发挥作用?

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题吗?通过编辑这篇文章来更新问题,使其…

蛮可爱 2024-08-11 08:02:16 4 0

以大 O 表示法插入排序链接列表的复杂性是多少?

以大 O 表示法插入排序链接列表的复杂性是多少?假设我有 5 个元素,插入所有元素的复杂度是多少。 非常感谢…

强辩 2024-08-11 07:46:33 4 0

确定 ak 最近邻的最佳 k

我需要对一组二维数据进行一些聚类分析(我可能会在此过程中添加额外的维度)。 分析本身将构成输入到可视化中的数据的一部分,而不是输入到另一个流…

心在旅行 2024-08-11 07:00:45 10 0

为什么A*的复杂度在内存中是指数级的?

维基百科关于 A* 复杂度的说法如下(链接此处): 问题比当时还多 复杂度是A*的内存使用量。在 最坏的情况,也必须记住 节点数量呈指数级增长。 我不…

沉默的熊 2024-08-10 14:52:10 5 0

这种颜色量化算法的复杂性是多少?

几年前,当我写大学论文时,我开始考虑这个想法。这个想法是这样的 - 完美颜色量化算法将采用任意真彩色图片并将颜色数量减少到尽可能少的数量,同时…

海夕 2024-08-10 09:29:36 2 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

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