time-complexity 相关问题

算法的时间复杂度量化算法运行所花费的时间量,作为问题输入大小的函数。算法的时间复杂度通常使用大O表示法表示,其抑制乘法常数和低阶项。

从数组中仅获取唯一值的最快方法?

我有一个像这样的数组 学生= [{姓名:'艾比',年龄:25},{姓名:'布莱恩',年龄:45}, {姓名:'科林',年龄:25},{姓名:'丹',年龄:78}] 我希望输出是; 独特的年龄=...

回答 6 投票 0

我们什么时候应该使用普通 BFS 而不是双向 BFS?

我知道双向 BFS 比使用普通 BFS 有很多优势,因为理论上它可以将发现两个节点之间最短路径的时间和查找节点是否为的时间减少一半

回答 1 投票 0

为什么DFS和BFS的时间复杂度都是O(V + E)

BFS的基本算法: 设置访问的起始顶点 将其加载到队列中 当队列不为空时 对于与顶点相关的每条边 如果没有访问过 加载到队列中 ...

回答 9 投票 0

python 中的随机模块

随机模块如何在Python(或任何相关/首选语言)中工作?有什么方法可以让我们自己编写一个随机数生成器/

回答 2 投票 0

使用对象排序的时间复杂度是多少? [已关闭]

我有一个带有实时值的套接字。我得到未排序的行对象,然后我需要创建接收到的对象的列表并按价格对它们进行排序。 之后,我的数据已正确排序。 我正在使用...

回答 1 投票 0

对象中带有数字键的自动排序时间复杂度是多少? [已关闭]

我有一个带有实时值的套接字。我得到未排序的行对象,然后我需要创建接收到的对象的列表并按价格对它们进行排序。 之后,我的数据已正确排序。 我正在使用...

回答 1 投票 0

对象中数字键的自动排序复杂度是什么? [已关闭]

我有一个带有实时值的套接字。我得到未排序的行对象,然后我需要创建接收到的对象的列表并按价格对它们进行排序。 之后,我的数据已正确排序。 我正在使用...

回答 1 投票 0

我如何阐明 O(n^3) 函数的时间复杂度?

对于这样的伪代码算法: 算法 fn(A, S): 输入:n 个整数的数组 A 整数S 对于 i 从 0 到 n - 1: 对于 j 从 i + 1 到 n - 1: 为...

回答 1 投票 0

如果不以 O(f(n)) 或 Ω(f(n)) 表示 θ(f(n)),那么 θ(f(n)) 的正式定义是什么?

θ 或 θ(f(n)) 通常用 O(f(n)) 或 Ω(f(n)) 来定义。本网站上的其他答案以这种方式定义 θ(f(n)) 。不使用 O 或 Ω 时 θ(f(n)) 的定义是什么? 当然,既然是...

回答 1 投票 0

卖出/买入股票的最大利润,但我们最多只能拥有k股的绝对值

我有一个经典的面试问题要问,但它有一个转折: 给定 n 天的股票价格,a1, a2, ..., an。还给你一个整数 1 <= k <= n. Each day, you can do ...

回答 1 投票 0

算法:数组中第二个下一个更大的元素

给定一个大小为 n 的数组 A 和一个整数 X。找出每个元素 Ai 右边第二个大于 X 的大元素。 形式上:元素 A[i] 的 X 的第二个更大元素定义为...

回答 2 投票 0

从头开始删除所有列表元素的时间和内存复杂度

我找了两天才找到答案,但到处都找不到。问题是从一百万个容量列表的开头删除所有元素。 C 语言的时间复杂度是多少...

回答 1 投票 0

匈牙利算法的时间复杂度比Edmonds-Karp算法更好吗?

请注意,我是根据我目前的知识来提问的,我仍然不确定这是对还是错,所以如果我的问题有错误,请纠正我🙏 我目前正在开发一个

回答 1 投票 0

数组中的总和不大于 k

给定一个整数数组和一个整数 k 从给定数组中查找小于或等于 k 的最大可能总和 例子: 数组 = 7,6,9,11 k = 25 回答: 24 解释: 可能

回答 1 投票 0

烫发检查codility。 O(N) 时间复杂度

嗨,我有这个 PermCheck codility 解决方案。这是包含问题的链接:https://codility.com/demo/results/demo73YNCU-8FK/ 我得到了 100%,但时间复杂度为 O(...

回答 9 投票 0

3个嵌套for循环的运行时间,其中最内层循环取决于外层循环中的操作(不是明显的情况)

我是初学者,第一次在这里学习算法。我想知道以下具有 3 个嵌套 for 循环的算法的运行时间。我知道在大多数情况下是循环的长度

回答 1 投票 0

以较小的时间复杂度找到最大值的最小值

给定一个整数数组和另一个整数 m。 选择 0 到 m 之间的一个整数,并用该整数替换输入整数数组中出现的 0,然后检查

回答 1 投票 0

如何计算具有子程序的函数的渐近计算复杂度的紧界?

我面临着这个与计算复杂性和大O表示法相关的问题。我很难理解子例程如何影响函数的总体复杂性。我是吗

回答 1 投票 0

迭代 std::set/std::map 的时间复杂度是多少?

迭代 std::set/std::multiset/std::map/std::multimap 的时间复杂度是多少?我相信它与集合/地图的大小是线性的,但不太确定。是否在lang中指定...

回答 2 投票 0

我是否在执行 while 循环的时间复杂度,对吗?

这是我计算的,当涉及到 while 循环时,我发现自己很挣扎。我这样做正确吗? //成本时间 计数=0; //c1 //1 ...

回答 1 投票 0

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