time-complexity 相关问题

算法的时间复杂度量化算法运行所花费的时间量,作为问题输入大小的函数。算法的时间复杂度通常使用大O表示法表示,其抑制乘法常数和低阶项。

T(n) = 7T(n/2) + n^2 和 T(n) = 7T(n/3) + n^2 的时间复杂度

T(n) = 7T(n/3) + n^2 和 T(n) = 7T(n/2) + n^2 的时间复杂度是多少 >>>>我应用了 akra-bazzi和主定理,但我得到不同的答案...... 对于 T(n) = 7T(n/3) + n^2 我们...

回答 1 投票 0

Haskell 的 `!?` 运算符的摊余时间复杂度是多少?

文档说: 列表索引(下标)运算符,从0开始。如果索引越界,则返回Nothing 这是部分的完全变体!操作员。 警告:此功能...

回答 1 投票 0

有人可以确定我制作的 LeetCode 解决方案的时间复杂度吗?

我为下面链接的问题编写了一个解决方案,但我不确定它的时间复杂度。我以为它是二次的,但当我提交时它在 0 毫秒内通过,所以它可能是线性的 idk。我...

回答 1 投票 0

递归调用的时间复杂度

我编写了一段代码来递归地从字符串中删除相邻的重复项 类解决方案{ 字符串 rremove(字符串 s) { // 代码在这里 StringBuilder sb = new StringBuilder(); 在...

回答 1 投票 0

迭代对象的对象以对值执行一些逻辑

这是我的问题:我有一个 JSON 对象作为 http 请求的响应,这意味着并非 jsonResponse 中的所有对象都是字符串类型,我也不知道找到了多少个对象...

回答 1 投票 0

二叉树中的重复子树时间和空间复杂度

我在 GFG 上看到了以下问题,查找二叉树中是否存在大小为 2 或更大的重复子树。 现在,练习题要求和文章里到处都写着...

回答 1 投票 0

这段代码的时间复杂度根据我来说是 O(nlogn)

谁能告诉我代码的时间复杂度 计数 = 0 for (int i = n; i > 0; i /= 2) 对于 (int j = 0; j < i; j++) count++; Please give me the time complexity. Because

回答 1 投票 0

推回具有完美平方整数大小的动态大小容器的复杂性成本是多少?

这是在一次考试中出现的,该问题询问自定义动态大小容器的最坏情况和摊销复杂性成本。容器的大小是下一个完全平方整数,它......

回答 1 投票 0

如何在Python中的冒泡排序算法中正确计算操作(时间复杂度)

这是我的代码: def sort_bubble(列表): 补偿计数器 = 0 交换计数器 = 0 n = 长度(列表) 对于范围 (n-1) 内的 i: 对于 j 在范围 (n-i-1) 中: comp_counter += 1 ...

回答 1 投票 0

这个方法的时间复杂度是常数吗?

我的任务是找出这个方法的时间复杂度,但我不确定为什么它是恒定的。 我原以为总体时间复杂度是 n2^n 因为外循环运行了 n 次...

回答 2 投票 0

梅森扭曲器的时间复杂度是多少?

我读过“梅森扭曲器的计算复杂度是 O(p2),其中 p 是多项式的次数”。 这是什么意思? 这是指哪个多项式? 还有,是

回答 3 投票 0

找到两个节点之间的最短路径,所有路径都等于一

Dijkstra 算法最适合寻找两个节点之间的最短距离,其中图中的所有路径都等于 1。 如果不是,什么是更省时的实施方式...

回答 1 投票 0

寻找连续数字的最佳排序算法

我要用Java代码对数千个数字进行排序,最好的方法是什么? 能够有效处理连续数字的最佳排序算法是什么? 我尝试了简单的选择排序......

回答 2 投票 0

转换为乔姆斯基范式的时间复杂度

这里的大多数问题似乎都涉及将特定 CFG 转换为 CNF。但我在网上查找并找不到时间复杂度的答案。运行时间复杂度是多少...

回答 1 投票 0

array.prototype.includes 与 set.prototype.has 的时间复杂度

当涉及到 javascript 中的集合与数组时,我一直在阅读有关现代 javascript 引擎时间复杂度的相互矛盾的答案。 我完成了codility的演示任务,这是一个简单的作业...

回答 3 投票 0

检查列表时Python“if x in y”的最佳时间复杂度[重复]

我正在分析我编写的一些代码的最佳和最差时间复杂度。我已经被困了一段时间,试图理解如果x in y最佳时间复杂度是什么python,因为我还没有找到......

回答 1 投票 0

为什么嵌套循环的时间复杂度是O(n)

我在做Leetcode问题“没有重复字符的最长子串”并遇到了这个解决方案。 # 使用集合来跟踪字母及其索引 窗口=设置() ...

回答 1 投票 0

最佳 DEFLATE 压缩的时间复杂度

RFC 1951 中指定了 DEFLATE 算法。但是,编码器可以自由选择是否为每个输入字节插入文字字节或输出缓冲区中的子匹配。假设一切...

回答 1 投票 0

计算 nlogn 中的反转

考虑一个数组“a”。如果 a[i] > a[j] 且 i < j. For example, given int a[5] = {2, 3, 8, 6, 1} This has 5 "inverses": (8,6) (2,1) (3,1) (8,1) (6,...

回答 2 投票 0

这个算法的具体时间复杂度是多少?

我尝试在此 HackerRank 链接(https://www.hackerrank.com/challenges/diagonal-difference/problem?isFullScreen=true)解决问题,但我想避免实现 ( O(n^2 ) ) 阿尔格...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.