什么是评价算法优劣的重要依据
评价算法优劣的重要依据主要有以下四点:
1、时间复杂度:同样的输入规模(问题规模)花费多少时间。
2、空间复杂度:同样的输入规模花费多少空间(主要是内存),以上两点越小越好。
3、稳定性:不会因为输入的不同而导致不稳定的情况发生。
4、算法思路是否简单:越简单越容易实现越好。
评价算法优劣的重要依据主要有以下四点:
1、时间复杂度:同样的输入规模(问题规模)花费多少时间。
2、空间复杂度:同样的输入规模花费多少空间(主要是内存),以上两点越小越好。
3、稳定性:不会因为输入的不同而导致不稳定的情况发生。
4、算法思路是否简单:越简单越容易实现越好。