算法效率的度量方法
事后统计法和事前分析估算法
事后统计方法有一定的缺陷:
时间复杂度:定义太长就不说了呜呜呜,刚开始看定义我也没看懂,,建议去听小甲鱼的讲解
关键需要知道执行次数等于时间,
一般情况下。随着问题规模n的增大,T(n)增长最慢的算法为最优算法
推导大O阶的方法:
常见的时间复杂度
最坏情况与平均·情况:
在小甲鱼的视频中学到了书上没的东西,嘿嘿
很多内容因为我懒,所以没有在上面体现,建议去看小甲鱼,幽默通俗易懂,,,,下一结开始线性表,,,
算法效率的度量方法
事后统计法和事前分析估算法
事后统计方法有一定的缺陷:
时间复杂度:定义太长就不说了呜呜呜,刚开始看定义我也没看懂,,建议去听小甲鱼的讲解
关键需要知道执行次数等于时间,
一般情况下。随着问题规模n的增大,T(n)增长最慢的算法为最优算法
推导大O阶的方法:
常见的时间复杂度
最坏情况与平均·情况:
在小甲鱼的视频中学到了书上没的东西,嘿嘿
很多内容因为我懒,所以没有在上面体现,建议去看小甲鱼,幽默通俗易懂,,,,下一结开始线性表,,,