qq_46506205的博客

原创 数据结构学习笔记—关于算法时间复杂度

在算法进行时，语句总的执行次数T（n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度。一般情况下，随n的增大，T(n)增长最慢的是最优解。用o()来表示时间复杂度 推导大o阶 1.用常数1取代运行时间中所有的加法常数 2.在修改后的运行次数中，只保留最高阶项。 3.如果最高阶项存在且不是1，则去除与这个项相乘的常数 常数阶 int sum=0,n=200; sum=(1+n)*n/2; printf("%d",sum); 上面代码都是