美文网首页
C语言for循环

C语言for循环

作者: lesifh | 来源:发表于2020-05-05 21:09 被阅读0次

今天学习算法的程序步计算计算时间复杂度的时候,这样一段程序的时间复杂度为2n + 3。(其中的count++就是指的程序步的个数)

float Sum(float list[], const int n) {
  float tempsum = 0.0;
  count++;  // 针对赋值语句
  for (i = 0; i < n; i++) {
    count++;   //针对for循环语句
   tempsum += list[i];
    count++;      //赋值语句 
}
  count++;   //针对for循环的最后一次执行
  count++;   // return语句
  return tempsum; 
}

在这里,我不是很清楚为什么代码倒数第三行会对for循环的最后一次执行做一次计数。
最后,我又去学习了下for循环,发现代码打的久了,竟然忘记最基本的东西了。

没错,就是for循环的表达式执行顺序。

假设有这样一段代码

for (表达式1, 表达式2, 表达式3){
  内部嵌套语句...
}

执行顺序是:

  1. 计算表达式1
  2. 计算表达式2, 若结果为true,则进行第三步;若结果为false,则跳至第五步
  3. 执行内部嵌套语句
  4. 计算表达式3
  5. 退出循环 quit the circle

也就是说,对于for(i = 0; i < n; i++)这条语句来说,内部嵌套语句一共执行了n次,但是表达式2也就是i < n这个条件,一共判断了n+1次。

这里的程序步计算的时候,针对for循环的最后一次执行,说的就是这个判断语句

相关文章

  • C语言-循环语句 选择语句

    今天学习了C语言的循环语句,C语言中循环语句有for, while ,do while ,语句。 条件语句if ...

  • C语言for循环

    今天学习算法的程序步计算计算时间复杂度的时候,这样一段程序的时间复杂度为2n + 3。(其中的count++就是指...

  • Bash 流程控制之术

    一、循环结构 1.1 for 循环 列表 for 循环: 不带列表的 for 循环: 类似 C 语言风格的 for...

  • iOS学习第三天2015.12.30

    今天,学习了软件开发语言的基础C语言的循环语句. 在C语言中,循环语句有三大类: while语句,do..whil...

  • C语言-基础篇

    目的 掌握c语言基础,main 函数,编译过程,变量,if语句,for循环,while循环,do while循环 ...

  • c语言控制语句

    C语言9种控制语句 ①if( )~else 条件语句 ②for( )~ 循环语句 ③while( )~ 循环语句 ...

  • C语言循环语句

    1.while(表达式) while(表达式){ //如果while表达式的值为真就执行大括号,反之不执行...

  • C 语言 循环变量

    最近忙了今天,搬到新家。话说在日本搬家真是不容易。这几天可是遭了不少罪。还好新家还不错,除了还有个室友以外剩下的都...

  • C 语言循环练习

    学习C 也有一段时间了,今天做个比较难的练习 练习 思路 1.分析一下,可以把这个图形拆成2个部分,一个正三角形,...

  • C语言-循环结构

    1 概述 循环结构是程序中一种很重要的结构.其结构的特点是,再给定条件成立时,反复执行某程序,知道条件不成立为止....

网友评论

      本文标题:C语言for循环

      本文链接:https://www.haomeiwen.com/subject/xomvghtx.html