迭代算法分析

最新推荐文章于 2023-04-06 22:31:51 发布

————大风起兮云飞扬

最新推荐文章于 2023-04-06 22:31:51 发布

阅读量472

点赞数

CC 4.0 BY-SA版权

分类专栏： IT

本文链接：https://blog.youkuaiyun.com/qq_41601512/article/details/88350419

IT 专栏收录该内容

35 篇文章

订阅专栏

本文详细解析了一个用于查找数组中最大值的算法，通过具体代码示例，阐述了算法的基本操作步骤，包括数组访问、变量赋值和比较等，并分析了算法在不同情况下的基本操作数量，为理解算法复杂度提供了深入见解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <Windows.h>
using namespace std;

void main()
{
   int a[6] = { 99, 22, 33, 4, 55, 666 };
   int ac = a[0];//初始化变量对应2个基本操作：1.通过下表访问数组。2.给变量赋值。
   //算法只执行1次；2个基本操作；
   for (int i = 0; i < sizeof(a)/sizeof(a[0]); i++)
   {//再for循环的开始处将i初始化为0，这个动作对应执行一个基本操作；（给i赋值）;
   //for循环的判断条件每次对应1个基本操作，所以这里基本操作记作size个单位
       //for循环的每次要执行i+1,每次迭代都会把a[i]与ac做比较（记作2个基本操作单位）：1.通过下表访问数组。2.进行比较。
       //可能a[i]>ac就要再进行2个基本操作：1.通过下表访问数组。2.对变量进行赋值；
       //计数器i递增（2个基本操作）1.求和2赋值
       //总结每次循环要么4个基本操作要么6个基本操作取决与a[i]>ac
       //每次循环体执行基本操作数再4（n-1）---6(n-1)之间
       //返回ac的值又是一个基本操作
       //这个算法操作数至少为：2+1+n+4(n-1)+1=5n;
       //至多为：2+1+n+6(n-1)+1=7n-2
       if (a[i]>ac)
       {
           ac = a[i];
       }
   }
   cout << ac;
}