Question

数据结构，怎么看一个程序执行了多少次啊？？？比如第一个，执行n-2次，怎么得到的～

Answer 1

不是n-2次，而是n次，程序只执行一次，是循环体中的语句执行了n次。这是一个求时间复杂度的问题，该程序段耗时主要在循环，跟循环体中语句的执行次数有关，k=k+10*i;和i++;都执行了n次。所以该程序段的时间复杂度的大O表示法为O(n)。