Fatal编程技术网

Time complexity 时间复杂度呈指数分布

time-complexity

Time complexity 时间复杂度呈指数分布,time-complexity,Time Complexity,我有个问题 这个函数的时间复杂度是多少 Function (int n) { for (i = 1 to n): print("hello") } 很明显，它是指数型的，因为是二进制数还是什么？？ 应该是O（n）对吗？这显然是O（n）。该函数打印“hello”次数n次。因此，时间复杂度是O（n），不是指数的。它是线性的 因为for循环是从1到n运行的，所以复杂性将是O（n）。它是线性的。有什么帮助吗？你能分享一下你的想法吗，这样其他人就可以知道你是否出了问题，你在哪里出了问题？

我有个问题 这个函数的时间复杂度是多少

Function (int n) {
 for (i = 1 to n):
    print("hello")
}
很明显，它是指数型的，因为是二进制数还是什么？？
应该是O（n）对吗？

这显然是
O（n）
。该函数打印“hello”次数
n次。因此，时间复杂度是
O（n）
，不是指数的。它是线性的
 因为for循环是从1到n运行的，所以复杂性将是O（n）。它是线性的。
有什么帮助吗？你能分享一下你的想法吗，这样其他人就可以知道你是否出了问题，你在哪里出了问题？