时间复杂 问答列表

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

以下两个程序的时间复杂度?

作者:Yash 提问时间:2/22/2023

我知道以下代码的时间复杂度为 O(n)。 n = 10 for x in range(0,n): print("") 我也知道以下代码的时间复杂度是 O(n^2): n = 10 for ...


共41条 当前第4页