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