一个好的算法如何测评
2020-04-01 本文已影响0人
gfsh
一个算法的好坏可以根据复杂度分析来测评.
复杂度分析包括时间复杂度和空间复杂度.
1.时间复杂度
常见时间复杂度及其大小关系需要考虑:
1)最好复杂度;
2)最坏复杂度;
3)平均复杂度;
4)均摊复杂度
2.空间复杂度
主要考虑算法执行时所需要的辅助空间.
一个算法的好坏可以根据复杂度分析来测评.
复杂度分析包括时间复杂度和空间复杂度.
1.时间复杂度
常见时间复杂度及其大小关系需要考虑:
1)最好复杂度;
2)最坏复杂度;
3)平均复杂度;
4)均摊复杂度
2.空间复杂度
主要考虑算法执行时所需要的辅助空间.