算法 程序步 / 由程序步判断程序高效低效

  • Post author:
  • Post category:其他


-Introduction:上一个例子里面,我们是利用操作计数的方法,来计算时间复杂度,但是忽略了其他步骤

-Introduction:在统计执行步数的过程中,要考虑到函数中所有部分的时间开销。任何行为都要统计


案例:利用count统计一个函数的执行步数

template<class T>
T Sum(T a[], int n){
   
    T tsum = 0;
    count++; // 对应于tsum = 0
    for (int i = 0; i < n; i++) {
        count++; // 对应



版权声明:本文为qq_40554385原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。