【大话数据结构C语言】2 常见的时间复杂度实例

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载 技术交流群或资料添加微信号：CoderAllen，回复关键字即可

1.常数阶

参考下高斯的算法，时间复杂度为O(1)

int sum = 0,n = 100;        /* 执行一次 */
sum = (1 + n) * n / 2;      /* 执行一次 */
printf（"%d", sum）;          /* 执行一次 */

函数的运行次数函数f(n)=3 根据大0阶方法，第一步就是把3改为1，而且这个算法是没有最高阶的，所以这个算法的时间复杂度是O(1),也叫常数阶

2.线性阶

因为要执行n次，时间复杂度为O(n)

int i;
for（i = 0; i