算法效率基本概念

算法效率

算法效率分析：
1.时间效率（时间复杂度）：主要衡量一个算法的运行速度
2.空间效率（空间复杂度）：主要衡量一个算法所需的额外空间。

时间复杂度

时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。但是我们需要每个算法都上机测试吗？是可以都上机测试，但是这很麻烦，所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。

大O的渐进表示法

void func1（int N）{
   
  int count=0;
  for(int i