time-complexity 相关问题

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

在 O(kl) 时间内将长度为 k、长度为 l 的排列 n 个项目的数组转换为以顶点作为 n 个项目的图

问题陈述是有一个索引为 1 到 k 的数组，每个索引都包含一个列表，该列表按顺序对 n 个总项目中的 l 进行排序（即列表 1-2-3-4 相当于 1>2>3> 4).是不是...

algorithm time-complexity adjacency-list

回答 1 投票 0

算法设计与分析依赖循环时间复杂度分析

我想知道我们如何导出O(n3)。当然外循环是2 + 3(n+1) + 4n；中间的循环是从 ( 2 + 3( i + 1) + 4i ) 的 i =1 开始的所有 n 的总和，但是内部的时间复杂度是多少...

algorithm for-loop time-complexity analysis

回答 1 投票 0

求程序的时间复杂度

我们如何找到下面程序的时间复杂度？对于下面的程序，时间复杂度应该是 O(N) 还是 O(N*M) 还是 O(N*M*M)？ Take-1：O(N) 扫描输入数组中的 N 个元素 Take-2：O(N...

algorithm time-complexity complexity-theory

回答 1 投票 0

解释一下时间复杂度是O(n)还是O(n^2)？ [重复]

我对时间复杂度有疑问从用户处获取n for(int i=0;i<=n;i++){ //some code } Time complexity is O(n) for(int i=0;i<=n;i++) { for(int i=0;i<=10;i++) //some ...

algorithm data-structures time-complexity

回答 2 投票 0

如何计算这个递归函数的时间复杂度

我目前正在学习算法和数据结构的课程，但我在理解如何计算这个函数的复杂性方面遇到了一些困难，因为它涉及递归函数...

algorithm tree time-complexity binary-search-tree

回答 2 投票 0

有人解释一下下面的嵌套循环的时间复杂度吗？

我对时间复杂度有疑问 for(int i=0;i<=10;i++) { //some code } Time complexity is O(1) Getting n from user for(int i=0;i<=n;i++){ //some code } Time complexity is O(n) f...

algorithm data-structures time-complexity

回答 1 投票 0

我如何找到这个三重循环的时间复杂度（大O）？

for (int i = 0; i < n^2; i++) { for (int j = 1; j < i; j = 2j) { for (int k = 0; k < j; k++) { System.out.println("x"); } } } My thoughts are that the outer lo...

time-complexity big-o complexity-theory code-complexity

回答 1 投票 0

以下函数的时间复杂度是多少 - O(n^3) 还是其他函数？

是O(n^3)还是O(n^4)？我不确定时间复杂度是 O(n^3) 还是 O(n^4) for(int i = 1; i <= n;i++) { for(int j = 1; j <= i*i;j++) { if( j % i == 0) { ...

algorithm time-complexity big-o

回答 1 投票 0

为什么这个函数的时间复杂度是O(n^3)

我不确定这个函数是什么，但我认为它会在 O(n^4) 内。为什么只有内循环的时间复杂度为 O(n^3)，外循环的时间复杂度为 O(n^3)，而外循环的时间复杂度为 O(n^3)。这是代码：整数总和=0； ...

time-complexity big-o

回答 1 投票 0

谁能解释一下为什么这个函数的时间复杂度是O(n^3)

我不确定这个函数是什么，但我认为它会在 O(n^4) 内。为什么只有内循环的时间复杂度为 O(n^3)，外循环的时间复杂度为 O(n^3)，而外循环的时间复杂度为 O(n^3)。这是代码整数总和=0；夫...