do while的时间复杂度

最近在看严蔚敏的数据结构,其中有一道习题让算给定代码的时间复杂度代码如下。我认为时间复杂度应该是O(n),但是网上搜到的答案是O(n-1)。假设n=1,其实还是执行了1次的。
那这段代码的时间复杂度到底是什么呢?

 i=1; k=0;
 do {
 @ k += 10*i;
 i++;
 } while(i<=n-1); 
阅读 6.1k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题