如何计算此程序的运行时效率？

如何计算这个节目的大O运行时的效率，如果算法“大一”具有5N？：

for(i=1; i<=n; i++) 
    doIT(...)

的效率因素我觉得像大O运行时会为O （n^2），因为循环本身是O（n）。它是否正确？

2014-10-07 Darcy Lee

是的，你是对的 – radar 2014-10-07 02:34:27

是的，这是正确的。如果doIT()依赖于n本身，那么在一个也取决于n的循环内调用它会使得整个事物O(n²)。

2014-10-07 02:35:24 paxdiablo

适马符号，你可以这样做：

enter image description here

2014-10-08 16:40:36

回答