摘要： 1.定义T(n)=O(f(n))T(n)表示随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称为算法的渐进时间复杂度。其中f(n)是问题规模n的某个函数。2.时间复杂度计算方法(推导大O阶方法)步骤：(1)用常数1取代运行时间中的所有加法常数(2)在修改后的运行次数函数中，只保留最高阶项(3)如果最高阶项存在且不是1，则去除与这个项相乘的常数3.常见时间复杂度(1)常数阶O(1)eg:int sum = 0, n = 100; /*执行一次*/sum = (1+n)*n/2; /*执行一次*/printf("%d",sum); /*执行一次*/计算：算法运 阅读全文