时间复杂度 问答列表

通过仅从起点减去允许的数字来尽可能接近零的算法

作者:Archie Vawser 提问时间:10/11/2023

假设我们有一个任意整数,位置等于1850 我们还有一个整数数组,等于[150, 200, 500] 我们可以通过以下方式达到零: 减去三倍(500*3),等于350components[2]po...

插入排序算法需要多长时间才能对 6 个元素的列表进行排序?

作者:Sheep_Walker 提问时间:4/5/2023

“在最坏的情况下,假设每个奇数比较需要 2 μs,每个偶数比较需要 1 μs,那么插入排序算法需要多长时间才能对 6 个元素的列表进行排序?” 所以我有一堂课,教我们如何用 Java 编码。我们正在...

给定 2 个点(x,y ->纬度和经度),找到起源和命运更接近的旅行 - 2D 树

作者:lenric 提问时间:10/31/2023

从本质上讲,我有一个 Trips 的 AVL(除其他外,每个节点都有一个 TripPhases 地图 - 基本上是关于其每个时间戳上的行程数据。 其中 2 个属性是纬度和经度)。 给定 2 个点:起...

检查恒定时间内是否存在边

作者:anon60707 提问时间:11/3/2023

原始问题:在 DAG 中查找哈密顿路径的算法 选择答案: 您可以首先以 O(n+m) 格式对 DAG 进行拓扑排序(每个 DAG 都可以进行拓扑排序)。 完成此操作后,您就知道边从较低的索引顶点...

打印二叉搜索树的最坏情况运行时间

作者:Altayib 002 提问时间:11/4/2023

打印出在包含 N 个正整数的二叉搜索树中按升序排序的所有值的最坏运行时间是多少? 我猜是 O(n),因为 n 是将打印出来的元素数...

“O(mn)”就地算法,用于替换文本中的单词重复

作者:Mason Kane 提问时间:11/8/2023

我需要一种算法,将一个字符串作为正文,将另一个字符串作为副文本。该算法应该查找正文中的所有潜台词,并将它们更改为“X”。但是如果有两个或两个以上的潜台词并排,它应该只放一个“X”。例如,如果正文是 a...

如何找到最大乘积的总和?

作者:noroong 提问时间:11/9/2023

当给定 n 个整数时,您可以将两个数字相乘或保持原样。我编写了一个算法来找到所有值加在一起的最大值。 例如,输入为: 9(数组长度) -1 -8 2 1 3 6 -5 0 1 输出需要为 62:...

如何将 O(n^2) 简化为 O(n) 复杂度?[关闭]

作者:physicsuser 提问时间:11/15/2023

已关闭。这个问题需要细节或澄清。它目前不接受答案。 想改进这个问题吗?通过编辑这篇文章添加详细信息并澄清问题。 8天前关闭。 改进此问题 给定一个大小为 N 且仅包含正值的未排序数组 A 整数...

关于使用红黑树和双向链表实现恒定时间内存合并的内存管理/空闲列表的问题

作者:Sandman 提问时间:11/17/2023

前言:我正在尝试理解数据结构和算法,因为它们与内存分配策略有关。在此上下文中,存在一个大型固定大小的内存池,从中将块分配给用户/从用户中释放,类似于调用或 。malloc()free() 通读本文:...

在给定的 (+ve) 整数数组中查找任何元素的频率

作者:54Y4N 提问时间:7/22/2023

让我们,我有一个大小为 N 的数组,数组的元素用 Array[i] 表示,其中 i 在这里是索引, 现在我需要找出给定数组中的任何元素是否在特定的时间内出现? 条件如下:(你可以认为数组的元素是 ...


共35条 当前第2页