时间复杂度 问答列表

pascal 中使用的集合的实现是什么?

作者:Akronix 提问时间:1/12/2015

我想知道语言提供的 pascal 中 set 类型的实际实现。特别是,我想知道 freepascal 运行时库中使用的那个,但我对任何 pascal 实现都感兴趣。 我关心它的运行时复杂性。Disj...

如何在 C 或 C++ 中交换 O(1) 时间复杂度中的两个字符串?

作者:Md. Saidul Islam 提问时间:3/1/2023

我想在不复制所有字符的情况下交换两个字符串,因为这需要更多时间。我认为使用字符串的地址可以在 O(1) 时间复杂度内完成。但我无法弄清楚。你能帮我做吗? 我尝试使用地址。但是存在一些语法错误。 #...

当 A 近似排序且 k 为常数时 INSERTION SORT 的时间复杂度

作者:m615 提问时间:10/18/2022

假设 A 是一个几乎经过排序的整数数组 如果每个元素最多有 k 个位置 远离其正确位置。什么是时间复杂度 当 A 接近排序且 k 为 a 时,InsertionSort 的 不断?...

使用 2D 阵列查找孤立的城市

作者:LukeMahn 提问时间:10/13/2022

我得到了一个二维数组,其中城市的 ID 是外部数组的索引,内部数组中的数字表示高速公路 ID。 List = [[1,2],[4,5,8],[1,2,3],[1,3]] 我试图找到一个孤立的城市,...

如何在二维数组中找到唯一数

作者:BlackPearl 提问时间:10/12/2022

我有一个二维数组,外部数组的索引表示 StateID,内部数组中的整数表示 StoreID。 StoreStateList = [[1,2],[1,2,3],[1,3,7,9],[1,8,12],[...

给定一个未排序的二进制数组,计数 1 的数量,其中只允许检查整个子数组是否全部为零

作者:Gulzar 提问时间:6/30/2022

给定一个未排序的二进制数组,唯一允许的操作是 ,当数组的所有元素均为 0 时,它将返回 。 其复杂性在于aall_zeros(a)Trueall_zeros(a)o(len(a)) + large o...

两个反向排序数组的复杂度

作者:amateur0724 提问时间:5/17/2022

两个反向数组合并为一个排序数组的时间复杂度是多少? 是 O(n) 还是 O(log n)?...

如何在 Swift 字典内的字典数组中插入键值对

作者:Bappaditya 提问时间:4/25/2022

我们有一个 JSON 响应,应该在保存到 Coredata 之前进行解析,但是我们想在保存之前解析它并进行一些修改。 [{ "mailId": "316054287", "attachedDoc...

是否可以在保留 O(1) 访问时间的同时将数组建模为函数?

作者:Charlim 提问时间:4/8/2021

将链接列表建模为函数非常容易,无需任何底层集合数据类型,如下所示: -- This is Lua code, but the specific language shouldn't matter f...

对两个数组进行排序的时间复杂度

作者:luke 提问时间:7/7/2020

如果我有两个不同大小的未排序数组,并且我想对它们进行排序,我得到运行时复杂度将是 O(n log(n)),但 n 代表什么?更大还是更小的阵列?...


共35条 当前第3页