time-complexity

time-complexity

文章 0 浏览 3

二分查找算法的big oh是如何计算的?

我正在寻找数学证明,而不仅仅是答案。…

迟到的我 2024-11-09 07:10:18 1 0

时间复杂度

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

铁轨上的流浪者 2024-11-08 21:49:56 1 0

精确的输入大小和时间复杂度

在谈论时间复杂度时,我们通常使用 n 作为输入,这并不是实际输入大小的精确度量。我无法证明,当使用特定大小的输入(s)时,算法仍处于相同的复杂性…

指尖上的星空 2024-11-08 17:09:04 1 0

二分搜索与二分搜索树

与使用二分搜索的排序数组相比,二分搜索树有什么好处?仅通过数学分析,我没有看到差异,因此我认为低级实现开销一定存在差异。平均案例运行时间的分…

滥情空心 2024-11-06 18:28:10 2 0

这是什么意思:“检测到的时间复杂度:O((N+M)*K)”?

我正在尝试在线开发人员认证网站的演示测试之一。我已经使用许多接口、事件等用 C# 编写了它。 我的代码通过了,但它抱怨: 检测到的时间复杂度:O((N…

感情旳空白 2024-11-05 08:00:51 2 0

java:根据数组2对数组1进行排序

感谢 Zirak 在我的 上一篇文章我在JavaScript中实现了以下内容: var arr1 =[0,1,2,3] var arr2 =["ac", "bc", "ad", "e"] var result = arr1 .sort(f…

澉约 2024-11-04 23:37:54 1 0

我如何找到这段代码的时间和空间复杂度?

我很难找到我编写的用于查找字符串中回文数的代码的空间和时间复杂度。 /** This program finds palindromes in a string. */ #include &ltstdio.h&g…

[旋木] 2024-11-04 18:37:42 1 0

性能比较:插入与构建 Python 集合操作

在Python中,是不是更快 a) 从 n 个项目的列表中构建一个集合 b) 将 n 个项目插入到一个集合中? 我找到了这个页面(http://wiki.python.org/moin/Tim…

蓝戈者 2024-11-04 10:41:37 0 0

汇编代码时间复杂度分析

编辑: 该程序集中实现的算法的时间复杂度是多少? .file "a.c" .section .rodata .LC0: .string "%d\n" .LC1: .string "%d" .text .globl main .type…

岁月如刀 2024-11-04 10:13:10 0 0

递归求最大值的时间复杂度是多少

我只是想确保我正朝着正确的方向前进。我想通过递归拆分数组来找到数组的最大值,并找到每个单独数组的最大值。因为我要分割它,所以它将是 2*T(n/2)…

唱一曲作罢 2024-11-03 22:53:49 0 0

对象 ArrayList 中 contains(Object o) 的时间复杂度

正如标题所说,我想知道 contains() 方法java/util/ArrayList.html" rel="noreferrer">ArrayList 是。…

简单爱 2024-11-03 16:18:18 2 0

递归算法的时间复杂度

我有一个带有 x 边字段的网格。每个字段都包含一个指向其 x 周围字段的链接。 [x 是常数] 我有一个在该领域实现的算法(可能可以优化): [java 类似…

我一向站在原地 2024-11-03 15:19:03 1 0

算法复杂度

如果对两个数组进行排序,然后执行线性步骤来记录公共元素,则可以找到两个数组的交集。 这将需要 O(nlogn) + O(nlogn) + O(n) 或者,您可以将第一个…

栀梦 2024-11-03 14:55:53 1 0

从列表/队列中删除一些项目的快速方法

这是类似 的后续内容问题询问了最好的写作方式 for item in somelist: if determine(item): code_to_remove_item ,似乎共识是这样的: somelist[:] =…

欢烬 2024-11-02 20:57:44 2 0

有向非循环词图中查找的时间复杂度是多少?

有向无环词图对于某些任务来说是一种很好的数据结构。不过,我找不到有关执行查找的时间复杂度的任何信息。 我猜想它与平均字长呈线性关系,与图中的…

花之痕靓丽 2024-11-02 13:48:04 0 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

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