扬州市邗江区建设局网站seo实战培训中心

#include<stdio.h>

#include<assert.h>

#include<stdlib.h>

//复杂度讲解

//什么是算法？

//算法就是定义良好的计算过程，是一系列计算步骤，将输出结果转化为输出结果

//《程序员代码面试指南》《剑指offer》

//时间复杂度和空间复杂度

//时间复杂度主要衡量主要衡量一个算法的运行快慢，而空间复杂度主要衡量运行一个程序所需额外开辟的空间

//时间复杂度是一个函数（数学里的函数式），计算的是算法中基本操作的执行次数（实际上估算出来的是量级）

//大概估算：大O的渐进表示法：O（影响最大的一项）若影响同等则都写上

//目的是计算算法属于那个量级

//时间复杂度特别喜欢用n当参数

int main ()

{

    //计算从程序开始执行到执行到clock函数的时间

    //O(1)不是代表一次，代表的是常数次

    //取量级最高的项

    //O（n）线性阶；O（1）常数阶；O（n^2）平方阶：O（n^3）立方阶

    //时间复杂度是一种保守的、悲观的预估，看的是最坏、最慢的情况

    //先去考虑时间复杂度，符合时间复杂度的再去写代码

    return 0;

}