一个好的算法如何测评

2020-04-01  本文已影响0人  gfsh

一个算法的好坏可以根据复杂度分析来测评.

复杂度分析包括时间复杂度和空间复杂度.

1.时间复杂度

常见时间复杂度及其大小关系

需要考虑: 

1)最好复杂度;

2)最坏复杂度;

3)平均复杂度;

4)均摊复杂度

2.空间复杂度

主要考虑算法执行时所需要的辅助空间.

上一篇 下一篇

猜你喜欢

热点阅读