时间复杂 问答列表

为什么此 F# 序列表达式是立方时间而不是线性时间?

作者:jaakkoc 提问时间:2/10/2020

我在使用 时偶然发现了一种奇怪的时间复杂度行为。这是我能想到的最小案例来重现这一点。Seq.unfold let idUnfolder sequence = sequence |> Seq.tr...

计算字符串的所有子字符串中子序列的出现次数

作者:jp99 提问时间:3/26/2023

我想编写一个算法来计算字符串的所有子字符串中字符子序列的(不相交)出现次数。下面是一个示例。 字符串:“jabcohnnyjohnny” 子序列:“johnny” 包含子序列的子字符串: ja...

Θ(f(n)) 的正式定义是什么,而不用 O(f(n)) 或 Ω f(n)) 表示 Θ(f(n))?

作者:BigMistake 提问时间:9/17/2023

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

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

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

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

Python Pycryptodome的时间复杂度?

作者:Jake 提问时间:10/6/2023

我试图找出我正在写的一篇论文的 PyCryptodome 的时间复杂性,特别是 AES-CBC 和 XChacha20-Poly1305。问题是,文档中没有任何关于此事的内容,我想不出一种方法可以通过...

不同情况下单向链表的时间复杂度

作者:Eric Chen 提问时间:9/28/2023

单链表有n个节点,提供了第i个节点的地址,分析以下情况。 1.假设第i个节点的地址不能更改,则在第i个节点和第i个节点之间添加一个新节点。 重复 1,但允许更改第 i 个节点的地址。 我认为无论...

如何找到具有 O(n log n) 时间复杂度的输入大小的单位运行时间变化?[已结束]

作者:Software Guy 提问时间:9/24/2023

已关闭。这个问题需要细节或澄清。它目前不接受答案。 想改进这个问题吗?通过编辑这篇文章添加详细信息并澄清问题。 2个月前关闭。 改进此问题 如果一个程序的运行时间是 4.956 秒,输入大小为...

使用 Sequence 初始化字符串的时间复杂度是多少?

作者:3366784 提问时间:8/16/2023

到目前为止,我做了什么? 我查看了初始值设定项的公共文档。 我看了一下开源代码,见下面的代码。 细节 在查看了方法定义之后,我认为我们可以通过说 / 将存储在连续的字节中并将使用来进一步澄清这...

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

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

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

如何检查数组是否包含 JavaScript 中的值?

作者:brad 提问时间:10/26/2008

找出 JavaScript 数组是否包含值的最简洁、最有效的方法是什么? 这是我知道的唯一方法: function contains(a, obj) { for (var i = 0; i < ...


共41条 当前第1页