time-complexity 相关问题

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

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

这个条件可以改变复杂性吗?

我试图找出这段代码的复杂性: 整数计数=0; for(int i= 1 ; i<=MAX_SIZE ; i*=2){ for(int j = 1; j<=i*i ; j++){ if(i%j==0){ for(int k = 1 ; k<=j ; k...

回答 1 投票 0

带有永远不会执行的条件的循环的复杂性

如果我们得到一个只有一个条件的循环,而该条件永远不会执行,那么在这种情况下循环的复杂度 BigO 是多少? 我只是想知道时间复杂度是否是基于...

回答 1 投票 0

对大型数组中的每个项目执行多次计时操作的最佳方法

我的 JavaScript 代码中有一个函数,它循环遍历数组并对数组的每个项目执行一些耗时的操作。当arr中的项目数量较少时,它目前工作正常......

回答 1 投票 0

如何求这段js代码的时间和空间复杂度?

这是我的平台用来查找两个节点之间关系的两个代码。 代码1: const getNodeRelationship = (节点1, 节点2) => { // 如果node1和node2是同一个节点 如果(...

回答 1 投票 0

此代码片段 (c#) 的 O 复杂性大吗?

我是一名计算机科学学生,我需要计算以下 C# 代码的 Big O 时间复杂度,并展示我对每一行的思考过程(如我在右侧的注释所示): int n = 我...

回答 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

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