time-complexity 相关问题

算法的时间复杂度量化算法运行所花费的时间量,作为问题输入大小的函数。算法的时间复杂度通常使用大O表示法表示,其抑制乘法常数和低阶项。

对嵌套 If 语句的时间复杂度感到困惑

代码 我试图弄清楚代码的 Big 0 是什么,但对检查数组中是否存在字母的嵌套 If 语句的时间复杂度感到困惑。如果检查过

回答 1 投票 0

另一棵树的子树复杂度分析

在 Leetcode 上,问题 #572 提示用户检查特定树(由其根给出)是否是另一棵树(由其根给出)的子树。下面是解决这个问题的实现:

回答 1 投票 0

最小子数组元素乘以子数组长度的最大乘积

我想找到一个子数组,当你将其中最小的元素乘以子数组的长度时,你会得到最大的数字。 例如,对于数组: [1,2,3,3,3,2,1] 马克西...

回答 1 投票 0

Python中math.factorial()函数的时间复杂度是多少?

有没有什么方法可以将阶乘函数的时间复杂度降低到O(n)以下,以及它在python的数学库中实现的时间复杂度是多少? 另外,有记忆吗...

回答 2 投票 0

从点列表中查找可能的矩形最大面积(不一定平行)的函数

输入:二维点数组 ((x, y), (x2, y2), ...) 输出:最大可能矩形的面积,其 4 个角为给定点中的 4 个点。 注意:矩形不必平行于任何...

回答 2 投票 0

行列反转可以形成的矩阵左上象限的最大和

我正在研究一个 HackerRank 问题,该问题在反转行和列后找到 2N x 2N 矩阵的左上象限中元素的最大和。例如,如果矩阵是 中号 = [ ...

回答 5 投票 0

std::inplace_merge 的复杂性

所以我有两个排序向量,我想将它们合并为一个排序向量而不使用额外的向量。 由于存在这种情况,我无法使用 std::merge,所以我尝试了 std::inplace_...

回答 1 投票 0

C++ std::string::length 或 std::string::size 哪个更快? [重复]

length() 返回字符串中的字符数,size() 返回一个 size_t,它也相同,但用于使其与其他 STL 容器保持一致。 为了计算 length(),str...

回答 4 投票 0

这个循环的时间复杂度是O(1)还是O(n)?

#包括 使用命名空间 std; int main() { 整数 n = 100; for(int i = 0; i < n; i++) { cout << "hello"; } } I think it will be O(n) and...

回答 1 投票 0

这个循环的时间复杂度是多少?

#包括 使用命名空间 std; int main(){ 整数 n = 100; for(int i = 0; i < n; i++){ cout << "hello"; } } I think it will be O(n) and no...

回答 1 投票 0

这个算法有三个嵌套循环 O(m*n) 还是 O(m*n^2)?

我正在为 funzies 进行代码挑战,并尝试确定我的解决方案的时间复杂度。大学毕业已经有一分钟了,所以我想确认我的分析是否正确。这是...

回答 1 投票 0

通过交换平衡支架

我有一个包含字符(和)的字符串。例如)()(())(,找到使其平衡所需的最小交换。我们可以交换任何字符,它们不需要相邻。如果不可能r...

回答 1 投票 0

修改后的选择排序代码的时间复杂度是多少?

void simpleSort(int arr[], int arrSize){ /*初始搜索空间边界*/ 左整数 = 0; int 右 = arrSize-1; int maxElem、minElem、maxElemIndex、minElemIndex; 同时(左...

回答 1 投票 0

如何实现n皇后问题的Sosic和Gu线性算法

我正在尝试为 n 皇后问题实现 Sosic 和 Gu 算法,该算法提供了一个称为initial_search() 的初始化阶段。 该算法首先将皇后分配到随机位置......

回答 1 投票 0

即使复杂度为 O(n),也会超出时间限制

问题- 代码力量 1915D 这是一个非常简单的问题,具有以下约束 1<=t<=100 1<=n<=2*10^5 where t is the number of test cases and n is the length of the...

回答 1 投票 0

Rails 7 中如何在不使用数字索引的情况下从数据库检索用户信息?

最初,我会使用这样的路线: www.example.com/users/3 用户 ID 为 3,然后通过索引,我们可以以 O(1) 的复杂度从 DB 中检索用户信息。 但我已经改变了路线

回答 1 投票 0

以下函数的时间复杂度是多少

计算时间复杂度: 无效函数(int n) { 整数总和=0; 对于 (int i=1;i<=n;i++) { for (int j=1;j<=i*i;j+=i) { sum+=i; } } } I think the...

回答 1 投票 0

重写此嵌套 for 循环以获得更好的时间复杂度

我正在尝试优化以下嵌套 for 循环以减少迭代次数。我觉得它的效率非常低,并且想认为有一种更好的方法可以做到这一点......

回答 1 投票 0

时间复杂度大O表示法[关闭]

f=1; x=3; 对于 (int i = 1; i <= n; i*=2)    for (int j = 1; j <= i * i; j++)       if (i % j == 0)       for (int k = 1; k <= j; k++)           f=f*x; I don't know how to find t...

回答 1 投票 0

复杂时间

我有跟随者代码,我需要复杂的时间,请帮助我,谢谢。 计数器=0 对于 (i=1; i<=n; i=i*2) for(j=1; j<=i*i; j++) if(i%j==0) for(k=1; k<=j , k++) counter++;...

回答 0 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.