:时间复杂 问答列表

两个容器之间的相等运算符的时间复杂度是多少?

作者:CiaranWelsh 提问时间:8/10/2021

我正在测试我对复杂性的理解,并想验证我的答案。 我在两个相同类型的容器之间有一个相等运算符。我的算法遍历 (aka ) 并测试 中的项目包含。随后,该算法遍历 和 测试(又名 )中的项目包含。在任何...

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

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

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


共2条 当前第1页