time-complexity 相关问题

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

为什么O(n)需要比O(n ^ 2)更长的时间?

我有一个LeetCode问题:给定一个M×N矩阵,当且仅当矩阵是Toeplitz时才返回True。如果从左上角到右下角的每个对角线具有相同的元素,则矩阵是Toeplitz。我......

回答 1 投票 0

该算法的时间复杂度

我一直在阅读关于时间复杂性的阅读,并且我已经掌握了基础知识。为了强化这个概念,我看了一下我最近在这里给出的答案。问题现已结束,因为......

回答 4 投票 3

整数线性规划(ILP)的运行时复杂度是多少?

什么是整数线性规划(ILP)问题的运行时复杂度,有N个变量和R个约束?为了编码目的,我正在使用Matlab的intlinprog ...

回答 1 投票 3

算法的时间复杂度:找到最长的回文子串的长度

我写了一个小的PHP函数来查找字符串最长的回文子串的长度。为了避免很多循环,我使用了递归。算法背后的想法是,循环一个数组......

回答 1 投票 2

需要解释GRE Big-O符号问题

我正在寻找这个问题的解释,因为我正在学习GRE:算法在10秒内运行,大小为50。如果算法是二次的,那么花费的时间是多长?

回答 3 投票 0

这个5行Java算法的时间复杂度是多少?

这是对以下问题的解决方案基本上,你有一个' - '和'+'字符串:++ - ++++你将'+'连续翻转成' - ',然后你的朋友也这样做,然后回到你身边,......

回答 1 投票 0

嵌套循环的大O时间复杂度

有人可以告诉我以下嵌套循环的时间复杂度:for(i = 1; i

回答 1 投票 0

verilog生成循环出错:无法绑定wire / reg / memory

我正在构建基于行加法器树(二叉树)架构和修改的baugh-wooley算法的带符号乘法器verilog代码。但是,当我...时,我面临生成循环的问题如下

回答 1 投票 0

我如何准确识别O(nlogn)?

我已经理解O(logn)在某种意义上它会迅速增加但是随着输入的增加,增加的速度会延迟。我无法完全理解O(nlogn)之间的区别......

回答 4 投票 2

递归数置换时间复杂度

我想出了一段递归生成数字排列的代码但不确定时间复杂度,有人知道它是什么吗? private static void maketree(int i){Node&...

回答 1 投票 2

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