big-o 相关问题

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

在swift中，“replacementOccurrences（of：with :)”方法的运行时复杂性是多少？

我有这行代码。 var formatted = myString.replacingOccurrences（of：“。”，with：“”）我想知道该方法的时间复杂度是什么，它不在开发人员的苹果上......

swift big-o

回答 1 投票 -1

简单语言中Big-Theta和Big O符号的区别

在试图理解Theta和O符号之间的区别时，我遇到了以下语句：Theta-notation渐近地从上方和下方限定了一个函数。当我们......

algorithm big-o big-theta

回答 6 投票 31

获得两个对象的交叉点的最佳方法是什么？

我有两个像这样的对象文字：var firstObject = {x：0，y：1，z：2，a：10，b：20，e：30} var secondObject = {x：0，y：1，z： 2，a：10，c：20，...

javascript object functional-programming big-o intersection

回答 5 投票 22

固定大小的阵列线性搜索的大O.

const a = Array.apply（null，Array（50））。map（（x，i）=> i）;此数组永远不会更改，它将始终包含50个元素。 a.includes（x）（线性搜索）是O（n）OR O（50）还是技术上......

algorithm big-o computer-science

回答 2 投票 1

如何评估代码的Com [plexity（Big-O）？

＃包括 int find_smallest（int a []，int l，int r）{if（l == r）return a [l];否则，如果（l + 1 == r）返回（（a [l] <a [r]）？a [l]：a [r]）; else {int ...

c++ runtime big-o

回答 1 投票 0

使用潜在的多项式Big O运行时优化代码

在我的一次采访中，我被问到一个问题，以确定给定的字符串是否是有效的英语短语。有问题的字符串是一个字母数字字符的集合，没有分隔符，...

python recursion big-o

回答 1 投票 -1

如何找到涉及对数和求和规则的嵌套for循环的时间复杂度？

所以我一直试图找到下面显示的代码的时间复杂性。我知道第一个for循环迭代'n'次并且必须乘以第二个for循环的迭代才能找到...

java time-complexity big-o

回答 1 投票 0

大O和大欧米茄有什么区别？

Big Omega应该与Big O相反，但它们总是具有相同的值，因为根据定义Big O意味着：g（x）使得cg（x）大于或等于f（x）和Big Omega是指g（x）......

algorithm big-o

回答 3 投票 1

为什么这个脚本的运行时O（n ^ 2）？

我正在经历McDowell的“Cracking the Coding Interview”，我对其中一个算法有疑问（这是第6版第69页的最后一个程序）。我用下面写的...

python algorithm big-o

回答 2 投票 1

如果f（n）是Θ（h（n））并且g（n）= O（h（n））则则f（n）+ g（n）是Θ（h（n））。对或错

我一直试图证明/反驳上述情况，我已经证明，如果f（n）是Θ（h（n））而g（n）= O（h（n））那么f（n）+ g（n ）是O（h（n））但现在当我试图证明/反驳f（n）+ g（n）也是Ω（h（...

algorithm big-o complexity-theory

回答 1 投票 0

O（logn）和O（nlogn）之间的差异

我正准备进行软件开发访谈，我总是面临区分O（logn）和O（nLogn）之间差异的问题。任何人都可以用一些例子解释我或分享一些......

big-o

回答 1 投票 0

Big-O Space嵌套操作的复杂性

如果我有嵌套操作，这仍然算作额外空间吗？ def f（nums1，nums2）：return len（set（nums1））<len（set（nums2））函数f被认为是O（1）空间复杂度，因为它只...

python algorithm recursion big-o space-complexity

回答 1 投票 1

调用get（Range）相对于范围大小的大O性能是多少？为什么？

我想知道这个代码的Big O值，方法get（Range）的范围我认为它应该是O（N）N->范围值高达1 ... N范围get（范围r）{范围更低= ranges.lower（R）;范围 ...

algorithm big-o

回答 1 投票 0

遍历3D阵列的算法复杂度

我有一个遍历3d数组的算法。对于数组中的每个值，我都会进行一些编译。我试图找出算法的时间复杂度。就我而言，它不是一个完整的......

arrays algorithm matrix time-complexity big-o

回答 1 投票 1

具有递归的算法的时间复杂度

A是n×n矩阵。考虑一个函数（A）返回：def something（A）：return something（A [：n // 2，：n // 2]）+ something（A [：n // 2，n // 2： ]）+某事（A [n // 2：，：n // 2]）+ \ something（A [n // 2：，n // 2：]）+ A ....

python algorithm recursion time-complexity big-o

回答 2 投票 0

F（n）的BigO表示法= f（n / 3）+ f（n-5）

什么是f（n）= f（n / 3）+ f（n-5）的BigO表示法？我们可以说f（n）= O（logn）+ O（n）因此O（n）。

big-o

回答 1 投票 -2

如何降低以下python代码的时间复杂度？

看起来当前的存储器复杂度是O（1）并且时间复杂度是O（k）。如何将内存复杂度保持在O（1）但将时间复杂度降低为O（log k）？ import math＃for循环包括k / ...

python time-complexity big-o

回答 1 投票 -3

将collections.deque转换为python列表的算法复杂度是多少？

我试图确定将collections.deque对象转换为python列表对象的复杂性是O（n）。我想它必须采取每个元素并将其转换为列表，但我......