big-o 相关问题

Big-O表示法用于表示渐近上界。它描述了算法的相关时间或空间复杂性。 Big-O分析提供了对问题难度的粗略和简化估计。

了解不同数据结构和算法的时间复杂度

我正在攻读计算机科学本科学位，我们刚刚完成了数据结构和算法的主题。我正在努力更好地控制不同的时间复杂度...

algorithm data-structures time-complexity big-o binary-search

回答 1 投票 0

时间复杂度 n(log(n)) 和 log(n^n)

当我在 DSA 讲座中学习时间复杂度时，我的脑海中突然出现了这个疑问。那么首先，O(log(n)) = O(log(n^n)) 吗？如果是，O(log(n^n)) 属于什么类型的时间复杂度？是...

algorithm time-complexity big-o complexity-theory dsa

回答 1 投票 0

计算运算以产生多项式

我正在努力准确计算此方法的运算次数，以产生多项式 f(x)：公共静态 int numOccurrences(int n){ 整数计数=0； for(int i = 0; i < ...

big-o counting polynomials operations

回答 2 投票 0

用于查找 2 个字符串的最小公约数的运行时

我在这里尝试了这个问题：如何确定字符串的最小公约数？我认为我有正确的实现，但我不确定时间和空间的复杂性。它本身...

java string time-complexity big-o space-complexity

回答 2 投票 0

嵌套 for 循环太慢 - PHP Codewars Kata Integers：娱乐一

我正在研究这个codewars kata并让它通过了基本测试。但是，最终提交超时。我知道这是一个嵌套的 for 循环，似乎我遇到了 Big O，但不能

php big-o nested-loops

回答 1 投票 0

时间复杂度低于空间复杂度的代码是否可能？

我最近学习了大O表示法，所以当我分析一些示例代码的复杂性时，我发现几乎所有示例代码的内存都更少，时间更多，所以我想反之亦然是否可能现在一些例子...

memory time big-o

回答 1 投票 0

以两种不同的方式实现幂函数。这两个代码有什么大的区别？

1：类解决方案（对象）： def myPow(自身, x, n): ”“” ：类型x：浮动 : 类型 n: 整数 :r类型：浮动 ”“” 如果 n < 0: ...

python big-o

回答 1 投票 0

为什么哈希表的时间复杂度被认为是 O(1) 而不是 O(n)？

底层哈希算法对密钥的每个字符进行哈希处理，我理解这是 O(n)，其中 n 是密钥的长度。当哈希表的底层之一时，如何将其视为 O(1)

time-complexity big-o

回答 2 投票 0

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

我有一个不同长度的列表列表，我的算法在子列表中的每个元素上运行。我的时间复杂度应该是多少？我不知道写O(n * m)是否可以，因为n的长度...

list algorithm time-complexity big-o

回答 3 投票 0

我不明白这个函数是如何工作的，这是链表实现中的reverse()函数

以下是实现单链表的代码：类链表 { 构造函数（值）{ 这个.头= { 值：值，下一个：空， }; this.tail = this.head; 这.长...

javascript data-structures linked-list big-o singly-linked-list

回答 1 投票 0

Python中list1==list2操作的时间复杂度是多少？ [重复]

我的理解是，条件相等运算总是 O(1)，因为我们只是检查 LHS 是否与 RHS 相同。但这个场景引起了我的思考。如果列表 1 == 列表 2：打印（“...

python algorithm big-o

回答 1 投票 0

为什么整数相乘是O(n^2)？

我想知道为什么整数乘法是O(n^2)？我被教导加法和乘法被视为 1 次运算。因此，如果我将一个 n 位整数与另一个 n-

algorithm math big-o

回答 1 投票 0

如果您不断随机选择一个主元并进行分区，直到找到一个好的主元，那么随机快速排序的最坏情况运行时间

如果您将随机快速排序算法更改为重复随机选择一个主元并运行分区，直到找到一个“好的”主元，那么该算法最坏情况的成本是多少？如果我们...

algorithm time-complexity big-o quicksort

回答 2 投票 0

这个斐波那契序列算法的内存复杂度是多少？

我最近做了一次技术面试，被问到我在白板上写的以下算法的内存复杂度。更具体地说，如果我没记错的话，他指的是...

java big-o

回答 3 投票 0

Big Oh 表示法 O((log n)^k) = O(log n)?

用大 O 表示法是 O((log n)^k) = O(log n)，其中 k 是某个常数（例如对数 for 循环的数量），对吗？我的教授告诉我这个说法是正确的，但是他这么说......

big-o proof

回答 3 投票 0

分而治之算法的递归公式 - 错误？

我目前正在研究分而治之算法的递归（CLRS 第 4 章），我正在努力理解对本书最新（第 4 版）版本所做的细微更改。

algorithm big-o recurrence divide-and-conquer clrs

回答 1 投票 0

删除字符串数组中重复项的最佳算法

今天在学校老师要求我们实现一个去重算法。没那么难，大家想出了下面的解决方案（伪代码）：对于 i 从 1 到 n - 1 ...

string algorithm duplicates big-o complexity-theory

回答 7 投票 0

四个双嵌套for循环的大O

我想弄清楚这个大O符号是什么。我知道如果 this = n 并且 that = m，那么大 O 是 O(mn)，但是如果我连续有 4 个像这样的最坏情况，它会运行...

python big-o analysis

回答 2 投票 0

如何降低解决子集优化问题的时间复杂度？

首先，我知道标题非常模糊，所以请让我知道是否有更好的术语来描述我正在寻找的内容。我有一个由两个不相关的正整数组成的元组 (a, b) 列表。我正在努力...

algorithm optimization data-structures subset big-o

回答 1 投票 0

计算函数的时间复杂度

需要有关如何计算时间复杂度的帮助 int func(int n) { 整数a = 0; 对于 (int i = 1; i <= n; ++i) { for (int j = 0; j <= n - i; ++j) { for (int k = 0; k...

c time-complexity big-o complexity-theory

回答 2 投票 0

big-o 相关问题

最新问题