2020年3月19日

数据结构&算法

摘要: 在分析算法效率时,经常关注以下两种复杂度: (1)最坏情况复杂度:Tworst(n) (2)平均复杂度:Tavg(n) 易知Tavg(n)<=Tworst(n) 注:一般分析最坏情况复杂度,因为平均复杂度不容易找 下表能够比较直观的看出各个复杂度的运行时间 1 2 4 8 16 32 C(常函数) 阅读全文

posted @ 2020-03-19 15:57 顶级脱发猿 阅读(244) 评论(0) 推荐(0)

导航