pascal 中使用的集合的实现是什么?
作者:Akronix 提问时间:1/12/2015
我想知道语言提供的 pascal 中 set 类型的实际实现。特别是,我想知道 freepascal 运行时库中使用的那个,但我对任何 pascal 实现都感兴趣。 我关心它的运行时复杂性。Disj...
时间复杂度 问答列表
作者:Akronix 提问时间:1/12/2015
我想知道语言提供的 pascal 中 set 类型的实际实现。特别是,我想知道 freepascal 运行时库中使用的那个,但我对任何 pascal 实现都感兴趣。 我关心它的运行时复杂性。Disj...
作者:Md. Saidul Islam 提问时间:3/1/2023
我想在不复制所有字符的情况下交换两个字符串,因为这需要更多时间。我认为使用字符串的地址可以在 O(1) 时间复杂度内完成。但我无法弄清楚。你能帮我做吗? 我尝试使用地址。但是存在一些语法错误。 #...
作者:m615 提问时间:10/18/2022
假设 A 是一个几乎经过排序的整数数组 如果每个元素最多有 k 个位置 远离其正确位置。什么是时间复杂度 当 A 接近排序且 k 为 a 时,InsertionSort 的 不断?...
作者: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],[...
作者: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)?...
作者:Bappaditya 提问时间:4/25/2022
我们有一个 JSON 响应,应该在保存到 Coredata 之前进行解析,但是我们想在保存之前解析它并进行一些修改。 [{ "mailId": "316054287", "attachedDoc...
作者: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 代表什么?更大还是更小的阵列?...