time-complexity 相关问题

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

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

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

java sorting time-complexity

回答 2 投票 0

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

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

time-complexity

回答 1 投票 0

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

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

javascript arrays performance set time-complexity

回答 3 投票 0

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

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

python time-complexity big-o complexity-theory

回答 1 投票 0

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

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

while-loop time-complexity big-o

回答 1 投票 0

最佳 DEFLATE 压缩的时间复杂度

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

time-complexity compression 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,...

c++ algorithm time-complexity

回答 2 投票 0

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

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

algorithm time-complexity complexity-theory array-algorithms

回答 1 投票 0

Java中这个字符串压缩算法的时间复杂度是多少？ [重复]

此 Java 代码通过用后面跟着其计数的字符替换连续的重复字符来压缩字符串。例如，字符串“AAAAABBCDDDEE”将被压缩为 &...

java string time-complexity

回答 1 投票 0

这个“字符串压缩”算法的时间复杂度是多少？ [重复]

此 Java 代码通过用后面跟着其计数的字符替换连续的重复字符来压缩字符串。例如，字符串“AAAAABBCDDDEE”将被压缩为 &...

java string time-complexity

回答 1 投票 0

对数时间复杂度的总和

什么是 O(logn) + O(2log(n/2)) + O(4log(n/4)) ... + O(nlog1) ？我认为它是 O(nlogn) 。请澄清我是否正确。我在这里试图解决的递推关系是 T(n)=2T(n/2)+ log...

data-structures sum time-complexity big-o logarithm

回答 1 投票 0

我怎样才能找到这个特定代码的时间复杂度？

我审阅了导师提供的大量材料，并广泛搜索谷歌并观看视频，虽然我对如何确定基本时间复杂度有一些了解，但我很难

c# algorithm time time-complexity

回答 1 投票 0

如何找到这段特定代码的时间复杂度？

我已经审阅了导师提供的很多材料，并广泛搜索了谷歌并观看了视频，虽然我对如何确定基本时间复杂度有一些了解，但我很难

c# algorithm time time-complexity

回答 1 投票 0

这真的是 O(n) 时间复杂度吗？

压缩字符串公共类 StrToCompressedStr { 公共静态无效主（字符串[]参数） { StringBuilder列表=new StringBuilder(); 字符串str =“AAAAABBCDDDEE”； ...

java string time-complexity

回答 1 投票 0

给定一个最大堆大小未知的数组，找到堆大小

我有一个 n 大小的数组，它在它的前 x 个元素中包含一个最大堆（x 未知）。在这些 x 元素之后，每个元素的值为无穷大。我的任务是在 log(x) 时间复杂度中找到 x...

algorithm time-complexity heap max-heap

回答 1 投票 0

在由 1 到 (2^K) 的每个数字填充的完整 BST 中查找缺失值，其中 K 是级别数

令 K 为二叉搜索树的层数。因此，我可以拥有的最大节点数是 (2^K)-1。我有一个完整的二叉树（即，每个级别都被完全填充），w...

algorithm tree time-complexity binary-tree binary-search-tree

回答 1 投票 0

为什么我在hackerearth平台上遇到MLE（超出内存限制）

如果您不知道解决方案，请留下它，其他人会给出答案，但不要投反对票。 t = int(输入()) 对于范围 (t) 内的 i： x,l,n = map(int, input().split()) 对于范围内的 xi (x,-1,-1...

python algorithm data-structures time-complexity memory-limit

回答 1 投票 0

Leetcode 234. 回文链表，字符串解法给出超时错误，谁能解释一下为什么吗？

这是我给出的解决方案。类解决方案{ public boolean isPalindrome(ListNode head) { 字符串s=“”；字符串 p=“”；而（头！=空）{ ...

java string time-complexity singly-linked-list palindrome

回答 1 投票 0

为什么rehash具有二次复杂度，而operator []在最坏情况下具有线性复杂度？

我知道这个问题，但我的有点不同。为什么rehash具有二次复杂度，但运算符[]（可以调用rehash）在最坏情况下具有线性复杂度？抱歉，但我不...

c++ time-complexity std unordered-map

回答 1 投票 0

这个函数的运行时间是多少？为什么？

有很多类似的问题，但我还没有看到这种变化无效 myFunc(int n) { 整数总和；整数 i，j；总和=0；对于(i = 1; i <= n; i += 1){ for(j = 1; j <= n; j += ...

algorithm time-complexity big-o

回答 1 投票 0

time-complexity 相关问题

最新问题