big-o 相关问题

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

Leetcode 27. 删除元素。同一提交材料的执行时间有很大差异

Leetcode问题：给定一个数组nums和一个值val，原地删除该值的所有实例，并返回新的长度。不要为另一个数组分配额外的空间，你必须这样做 ...

c++ big-o leetcode

回答 1 投票 0

给定的时间复杂度是否可以通过简化常数来解决？

c++ time-complexity big-o

回答 1 投票 0

多项式函数的Big-O（n ^ 2 + 3nlogn + 10 ^ 2logn + 7626n + 1）

[谁能告诉我多项式函数的Big-O（n ^ 2 + 3nlogn + 10 ^ 2logn + 7626n + 1）

data-structures big-o

回答 1 投票 -1

为什么我的C ++代码比LeetCode上的C代码慢三倍？ [关闭]

我一直在做一些LeetCode问题，我注意到C解决方案比C ++中完全相同的事情快几倍。例如：更新了几个简单的示例：...

c++ c algorithm big-o leetcode

回答 2 投票 12

用于在数组中搜索5个元素的总和的算法

[最近我问了一个类似的问题，搜索未排序的数组，获取3个元素的总和并得到一个很好的答案，谢谢大家！ :)]我需要您的帮助来解决以下问题：我是...

arrays algorithm search time-complexity big-o

回答 1 投票 1

N维数组的大O标记

下面两种算法的复杂度是什么（大小是每个维的长度）？： void a（int ** arr，int size）{int k = 0; for（int i = 0; i

c++ big-o

回答 3 投票 0

在O（n）时间内制定方阵算法的困难

我正在回顾过去的一些论文，以进行考试，并且遇到了方阵算法问题/分析，这是我一生无法做到的。基本上，我得到一个N×N矩阵...

algorithm matrix optimization time big-o

回答 2 投票 2

时间复杂度：if / else在for循环下

如果在如下情况下（for循环下的if / else语句），时间复杂度将为O（n）或O（n ^ 2）：def power_dic（n，k）如果（k = 0）：返回1个elif（k mod 2 = 0）：...

python algorithm time-complexity big-o complexity-theory

回答 1 投票 0

从源到宿的步行次数，精确到h跳

给出一个无向图，一个起始顶点和一个终止顶点。查找从源到接收器的恰好涉及h个跃点的步行数（这样一个顶点可以被多次访问）。对于...

algorithm graph big-o breadth-first-search

回答 3 投票 3

从源到接收器的路径数，完全是$ h $跳数

给出一个无向图，一个起始顶点和一个终止顶点。查找从源到接收器的恰好涉及h个跃点的步行数（这样一个顶点可以被多次访问）。对于...

algorithm graph big-o breadth-first-search

回答 3 投票 2

具有相似元素的对

给定一个具有N个整数A1，A2，...，An的数组A。数组Ai和Aj的两个元素称为相似元素iff Ai = Aj +1或Aj = Ai +1另外，相似度遵循传递性。如果Ai和Aj是...

python python-2.7 performance big-o

回答 1 投票 0

为什么我的二进制搜索要比线性搜索慢？

我曾尝试对二进制搜索和线性搜索进行编码，但看到二进制搜索比线性搜索要慢两倍甚至两倍，我感到震惊。请帮我。这是我的代码。 ...

python python-3.x big-o binary-search linear-search

回答 1 投票 1

贪婪递归算法的时间复杂度

我已经编码了一个贪婪的递归算法，以找出进行给定更改的最小硬币数量。现在，我需要估计其时间复杂度。由于该算法嵌套了“ if”，具体取决于相同的...

python recursion time-complexity big-o greedy

回答 2 投票 2

O（1）恒定时间代码怎么可能比O（n）线性时间代码慢？

“ ...对于特定的输入，O（N）代码的运行速度可能比O（1）代码快。大的O仅描述增加的速率。根据我的理解：O（N）-算法花费的时间...

time-complexity big-o

回答 2 投票 4

3个嵌套循环的时间复杂度计算

我正在尝试提高算法技能。我有一个非常简单的代码。问：找到所有等于0的三元组（非重复）。我认为时间复杂度为O（nlogn），无论嵌套循环（n ^ 3）...

algorithm time-complexity runtime big-o

回答 2 投票 0

如何有效地找到数组中三元组的最大平均值？

我有一个数字数组int arr [] = {4，7，8，9，2，4，4，7，3，5};我需要找到3个三元组（它们不必是连续的），它们的平均值最大。有任何想法吗？

c++ algorithm big-o combinations combinatorics

回答 2 投票 1

就大O而言，此解决方案的运行时复杂度和空间复杂度是多少？

我相信空间复杂度仅为O（n），因为该集合是唯一存储在整个程序中的集合，并且每次都会重新计算列表。我不确定时间复杂度是否会...

python big-o

回答 1 投票 2

同时循环，用于循环，标志和复杂度

如果我有一个for循环来搜索某些内容，并且用while循环将其包围，那么即使从未运行两次while循环，它是否也为O（N ^ 2）？例如，在集合int位置中搜索6； ...

loops big-o complexity-theory

回答 1 投票 0

二维数组的线性算法

我有一个一维数组A，其中填充了整数（A [0]至A [n]）。我被问到设计一种线性算法，该算法可以使2D数组B的B [i] [j] = A [i] + ... + A [j]的条件为0 <= i

arrays algorithm big-o

回答 1 投票 0

说明在此解决方案中生成零矩阵的时间和空间复杂性

下面是对以下提示的答案：编写算法，使得如果M x N矩阵中的元素为0，则其整个列和行都设置为零。仅供参考：我意识到还有更多最佳解决方案； ...

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

回答 1 投票 0

big-o 相关问题

最新问题