使用有限循环的程序的大功效是多少？

Question

以下程序的效率是多少,它是一个for循环,它运行的是有限的no.时间.

for(int i = 0; i < 10; i++ )
{
   //do something here, no more loops though.
}

那么,效率应该是多少呢.O(1)还是O(n)？

Answer 1

这完全取决于for循环中的内容.此外,计算复杂度通常根据输入的大小n来衡量,我在示例中看不到任何模型或直接或间接表示或编码输入大小的任何内容.只有常数10.

此外,尽管有时对计算复杂性的分析可能会产生意想不到的,令人惊讶的结果,但正确的术语不是 " 大哦 ",而是Big-O.