复杂 问答列表

未定义变量的空间复杂度

作者:Jason Grace 提问时间:1/29/2023

假设我有一些代码: def foo(forest: list[list[int]]) -> int: return sum([1 for tree in forest for leaf in tr...

Java 中 ArrayList 的 ArrayList 的空间复杂度是多少?

作者:kxnyshk 提问时间:7/9/2022

我有一个在 Java 中返回 List<List<Integer>> 的方法。这种数据结构的空间复杂性是什么?由于 ArrayList 中嵌套了 ArrayList,它会是 O(N*M) 吗?还是别的...

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

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

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

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

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

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

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

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

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

Apple Watch 内嵌复杂功能不显示我的自定图标

作者:Simone 提问时间:9/26/2023

我正在开发一个 Apple Watch 应用程序,我支持 4 种不同的复杂功能类型(accessoryCircular、accessoryCorner、accessoryRectangular 和 a...

SwiftUI 和 WidgetKit:让 AM 和 PM 换行到第二行

作者:GarySabo 提问时间:9/26/2023

在手表上的 WidgetKit 中工作时,我无法弄清楚如何设置此文本的样式以使其看起来正确。问题在于,在 Am/PM 时间样式合适的位置,系统仅将 M 换行到下一行,我希望 AM 和 PM 都换行到第...

在 O(1) 时空复杂度中选择加权任务

作者:Daniel 提问时间:8/22/2023

假设我有一个任务列表 L。每个任务都由一个整数权重表示,该权重表示任务的重要性。 任务的重要性不会影响其顺序,但会影响其被选中的机会。例如:如果我有 2 个任务 A 和 B,权重分别为 3 和 1,...

Python Pycryptodome的时间复杂度?

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

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

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

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

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


共58条 当前第1页