美文网首页
复杂度分析学习笔记

复杂度分析学习笔记

作者: 大白回老家了 | 来源:发表于2018-09-26 23:07 被阅读0次

    算法的执行时间与每行代码的执行次数成正比

    时间、空间复杂度分析法则

    1、单段代码看高频代码次数,如for 循环

    Int i=0

    for(;i<n;i++)

    a=1

    这段代码的复杂度就是(1+n)*时间

    即T(n)=Of(n) 其中f(n)就是表示每行代码执行的次数, T(n)就是执行总时间

    2、加法法则,用两段循环之和

    3、乘法法则,就是嵌套循环

    时间、空间复杂度是可以忽略低阶、系数、常量等值的

    常用的时间、空间复杂度有T(n)、T(logn)、

    T(nlogn)、T(㎡)等等

    还是明天用电脑来写吧,太费劲了

    相关文章

      网友评论

          本文标题:复杂度分析学习笔记

          本文链接:https://www.haomeiwen.com/subject/sghsoftx.html