big-o 相关问题

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

列表切片的Big-O

说我有一些Python列表my_list，其中包含N个元素。可以使用my_list [i_1]为单个元素建立索引，其中i_1是所需元素的索引。但是，Python列表也可能是...

python list big-o

回答 3 投票 37

Haskell elem函数的Big O运行时

Haskell的elem函数的Big O运行时是什么？

haskell big-o

回答 1 投票 0

查找所有路径和的算法的时间复杂度是多少？

Path Sum给定一棵二叉树和一个和，找到所有从根到叶的路径，其中每个路径的和等于给定的和。例如：sum =11。5 / \ 4 8 / / \ 2 -2 1答案...

c++ algorithm binary-tree big-o depth-first-search

回答 3 投票 3

具有嵌套循环的函数的时间复杂度

algorithm time-complexity big-o

回答 1 投票 0

给定c ++代码的时间复杂度是多少？

代码片段的时间复杂度是多少？对于（i = 0; i

c++ time-complexity big-o

回答 1 投票 -1

滤波函数的时间复杂度是多少？ [关闭]

python python-3.x list time-complexity big-o

回答 3 投票 -2

为什么这些循环和散列运算需要O（N）时间复杂度？

java loops hashmap big-o

回答 2 投票 0

从运行时分析得出时间复杂度

[作为非计算机科学家，我发现很难理解时间复杂度及其计算方式，所以我的问题是某种算法的时间复杂度是否有可能/ ...

algorithm time-complexity runtime big-o

回答 2 投票 2

有趣的搜索问题：查找不在列表中的值（每日编码问题，2020年5月26日）

我想知道是否有人愿意从“每日编码问题”电子邮件列表中就我对今天问题的解决方案提供一些反馈。关于找到第一个...

algorithm groovy big-o

回答 1 投票 0

循环中递归函数的大O复杂度

我遇到了解决Leetcode问题的方法，该方法发现了不断增加的子序列。我认为该解决方案的复杂度为O（N！），可能无法扩展到大型阵列。您能否详细说明...

algorithm time-complexity big-o depth-first-search

回答 1 投票 1

为什么快速排序中的每个级别的调用栈都需要O（n）时间才能完成？

我在网上找到了quicksort的这种解释：书面记录说，每层调用堆栈都需要O（n）时间才能完成。然而，随着我们往上走，我们做的比较不是少于n个吗...

algorithm sorting big-o quicksort

回答 1 投票 0

如果m <= n]，则时间复杂度O（nm）等于O（n ^ 2）>

我正在研究一种算法的时间复杂度，以查找字符串n是否包含子字符串m，其中m <= n。分析的结果是时间复杂度为O（nm）。因此，这段时间...

algorithm time-complexity big-o string-search

回答 1 投票 2

以下代码段的时间复杂度是多少？

下面是一个包含嵌套的for循环的代码段。从技术上讲，它应该为O（variableFour * variableFour），但事实并非如此。 void main（）{int variableOne，variableTwo，variableThree = ...

c# time-complexity big-o

回答 1 投票 0

复杂度类和大符号之间的区别是什么？

给定功能的复杂度等级是多少？这些是同一回事吗？例如：n ^ 2 + n谢谢

time-complexity big-o computer-science discrete-mathematics

回答 1 投票 0

大O表示法的算法复杂度

请考虑以下代码段：for（int index = 1; index

java big-o complexity-theory

回答 3 投票 0

以下代码具有2个for循环的时间复杂度是什么？

int count = 0;对于（int i = N; i> 0; i / = 2）{for（int j = 0; j 如果您注意到i的步长将为N，N / 2，N / 4 ... 因此，计数内循环将为]执行> N + N/2 + N/4 + N/8 +....次并且该系列的总和是O(N) 在此处https://en.wikipedia.org/wiki/1/2_%2B_1/4_%2B_1/8_%2B_1/16_%2B_%E2%8B%AF了解更多有关该系列的信息>

java time-complexity big-o

回答 1 投票 0

发现涉及实数乘法的大哦

我有以下作业问题：一个𝑛多项式𝑝（𝑥）是以下形式的方程：其中𝑥是一个实数，每个𝑎𝑖是一个实常数，𝑎𝑛≠0。描述一个简单的𝑂（𝑛 ^ ...

algorithm big-o

回答 2 投票 0

能否仅通过反转队列的头部和尾部指针来反转队列？

当尝试反转队列时，我找到了一种普遍同意的方式：您可以使队列出队，获得出队值并将每个队列推入堆栈。然后，您可以通过...

data-structures queue big-o theory

回答 3 投票 0

for循环内“ in”运算符的Big O [重复项]

请考虑以下代码段：const obj1 = {1：1，2：1，3：1} const obj2 = {1：1，4：1，9：1} for（在obj1中输入键）{if（！（ key ** 2 in obj2））return false}此算法的Big O是否可以考虑O（n）...

javascript big-o

回答 2 投票 0

Big O相对于背包的定义

所以我读到背包问题的时间复杂度是指数的，因为它是O（nW），并且时间相对于W的位串的长度呈指数增长。但是如果这是...

algorithm time-complexity big-o knapsack-problem

回答 1 投票 1

最新问题

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