算法时间复杂度
2019-01-08 本文已影响0人
黑哥聊dotNet
算法时间复杂度记做：T（n）=O（f(n)）。
它表示随着问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的渐近时间复杂度。
下面使用推导大O阶：
常数阶：sum=n*（n+1） 记做O(1);
线性阶：for（int i = 0；i<n;i++）{时间复杂度为O（1）的程序步骤序列} 记做O（n）；
对数阶：while（ncount<n）{count = count*2} 记做2*^x= n; x=log2n 记做O（logn）
