在分析算法的时间复杂度时,我们更关心最坏情况而不是最好情况
理由如下:
(1)最好情况给出了算法执行时间的上界。
(2)对于某些算法,最坏情况是最常发生的情况,例如在数据库查找某个信息
的算法,最坏的情况就是数据库中根本不存在该信息,全部找遍了也没有,而某
些应用场合经常要查找一个信息在数据库中是否存在。
笔记摘自《Linux C 编程 一站式学习》.宋劲杉 编著
在分析算法的时间复杂度时,我们更关心最坏情况而不是最好情况
理由如下:
(1)最好情况给出了算法执行时间的上界。
(2)对于某些算法,最坏情况是最常发生的情况,例如在数据库查找某个信息
的算法,最坏的情况就是数据库中根本不存在该信息,全部找遍了也没有,而某
些应用场合经常要查找一个信息在数据库中是否存在。
笔记摘自《Linux C 编程 一站式学习》.宋劲杉 编著