big-o 相关问题

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

嵌套循环的运行时分析

也许是一个有点愚蠢的问题，但这段代码的运行时分析让我感到困惑。整数 i，j；整数 k = 0; 对于（i = 1；i<= n; i*= 2){ for (j = 1; j <= i; j++){ k += (i+j); } ...

algorithm time-complexity runtime big-o

回答 1 投票 0

存储整数的二进制表示的空间复杂度

如果我有一个算法，只需将输入整数转换为其二进制表示形式并存储结果，该算法的空间复杂度是多少？我最初以为空间

algorithm data-structures binary time-complexity big-o

回答 1 投票 0

这个嵌套循环的复杂性是多少，其中两个循环变量每次迭代都会加倍？

以下代码片段的时间复杂度是多少？对于 (i = 1; i <= n; i *= 2) { for (j = 1; j <= i; j *= 2) { // SOME TASKS } } I consulted some GenAIs, ...

time-complexity big-o

回答 1 投票 0

这个依赖 for 循环的复杂性是多少，两者都通过乘法递增？

以下代码片段的时间复杂度是多少？对于 (i=1;i<=n;i*=2) { for (j=1;j<=i;j*=2) { // SOME TASKS } } I get some from the GenAIs that it...

time-complexity big-o

回答 1 投票 0

尝试找出函数的最佳和最坏情况时间复杂度。最坏的情况和最好的情况有可能是一样的吗？

我被要求找到最好和最坏情况的时间复杂度“就其运行时间作为输入大小 n 的函数而言”。我对 Big O 还很陌生，但我做得还不错，其他人也可以吗

algorithm big-o nested-loops

回答 1 投票 0

数据库查询时间复杂度

在现代数据库中，如果我使用索引来访问一行，这将是 O(1) 复杂度。但是如果我执行查询来选择另一列，它是 O(1) 还是 O(n)？数据库是否必须迭代...

sql database language-agnostic big-o

回答 8 投票 0

是否有任何工具可以确定对 Big-O 复杂性进行代码分析？

我还没有看到任何东西，我怀疑定义“n”很困难，因为通常分析一个复杂的函数时，不仅仅是一两个变量需要定义。

code-analysis big-o time-complexity

回答 5 投票 0

SQL select 的 Big-O 是什么？

对于一个有 n 行且我想返回 m 个结果的表，SQL select 的 Big-O 是什么？更新、删除或创建操作的 Big-O 是什么？我说的是 mysql 和

sql mysql big-o

回答 4 投票 0

这个解决方案的时间复杂度和空间复杂度是多少？

我想出了一个解决 LeetCode 问题的解决方案，称为“在字符串游戏 I 中查找第 K 个字符”。问题是我的解决方案的时间复杂度 (O) 是多少？我认为必须有 O(L...

algorithm time-complexity big-o space-complexity

回答 1 投票 0

回溯算法的空间复杂度

美好的一天！我在链接中看到了回溯子集生成算法： https://www.geeksforgeeks.org/backtracking-to-find-all-subsets/ 它声称程序的空间复杂度是 O(n)...

big-o space-complexity

回答 1 投票 0

哪个更快？ switch语句还是字典？

我在 Objective-c/C 中看到了很多以下枚举到字符串的转换。像这样的东西：静态 NSString *_TranslateMyAnimalToNSString(MyAnimal 动物) { 开关（动物）{ 案例

objective-c big-o

回答 2 投票 0

以 O(logn) 复杂度计算爬楼梯的方式

我正在做leetcode日常问题（01/17/24），爬楼梯，我已经完成了这个问题，但是复杂度为O(n)。我想知道是否有人可以想出一个更快、更有效的解决方案......

optimization data-structures big-o

回答 2 投票 0

更高效地对不同方块进行编码信号

我正在努力使我的代码更加高效。请诚实地告诉我如何修复它以及它是否是“意大利面条代码”。 CodeSignal 不同的方块给定一个仅包含

javascript arrays loops matrix big-o

回答 3 投票 0

数字数组全部相等的最少运算次数

您有一组数字，例如 [2, 5, 1]。您有第二个数字数组，例如 [8, 4, 3]。对于第二个数组中的每个数字，需要多少次操作才能...

python arrays algorithm time-complexity big-o

回答 1 投票 0

两种算法的时间复杂度分析与经验结果相矛盾

我编写了以下简单函数来检查 str1 是否是 str2 的排列： def is_perm(str1, str2): 如果已排序（str1）==已排序（str2）则返回 True，否则返回 False 假设排序...

python algorithm performance big-o timeit

回答 2 投票 0

此动态规划算法获得第 n 个斐波那契数的时间复杂度

我对这个算法的时间复杂度感到困惑：函数 fib(n) 如果 n = 0 返回0 别的 var previousFib := 0, currentFib := 1 重复 n − 1 次 // 循环是

time-complexity big-o dynamic-programming fibonacci biginteger

回答 1 投票 0

平衡二叉树与平衡二叉搜索树

对于每个操作，平衡二叉搜索树会比平衡二叉树更快地完成任务吗？寻找树中最小的项目。我认为平衡 BST...

algorithm tree binary-tree big-o binary-search-tree

回答 2 投票 0

大O（渐近运行时间），是3^n = O(2^n)？

我正在学习一门课程，该课程给出了 (100033)3n 的示例函数。除了以下内容外，它没有给出任何解释：对于指数函数，指数的系数与

big-o complexity-theory discrete-mathematics

回答 2 投票 0

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

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

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

big-o 相关问题

最新问题