c - 算法的时间复杂度(嵌套循环)

标签 c algorithm big-o time-complexity complexity-theory

我正试图计算出这个给定算法的伪代码的时间复杂度:

sum = 0;
for (i = 1; i <= n; i++)
    for (j = 1; j <= n / 6; j++)
        sum = sum + 1;

我知道第一行运行

n次

但我不确定第二行。

最佳答案

使用 Sigma 表示法,我们可以找到算法的渐近边界,如下所示:

enter image description here

关于c - 算法的时间复杂度(嵌套循环),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34802739/

相关文章:

c++ - malloc 钩子(Hook)的目的是什么?

c - 在同一个指针上重复调用

c++ - 如何在 C++ 中将用户输入限制为数字和字母

algorithm - 具有常量的递归树 - T(n) = T(n/3) + T(2n/3) + cn

c++ - 使用 .so 库中的函数而不使用头文件,知道函数签名

c - 链表的结构与存储中的常见结构相比有什么特别之处吗?

algorithm - 寻找最低成本路径的非有向图算法

java - 8皇后问题

algorithm - 确定程序 : if a separate function is called, 的大 O 运行时间我是否也包括其中的操作?

algorithm - 找到模块化算法的Big-O