2.1如何衡量一个算法的好坏?
一般是从时间和空间这两个维度来衡量。即时间复杂度与空间复杂度。一个算法运行时所需的时间越短,额外申请的空间越小,那么该算法就越好。
在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注算法的空间复杂度,更关注时间复杂度。(但在笔试与面试中两者都有所考察)
2024-11-11 07:05:33
一般是从时间和空间这两个维度来衡量。即时间复杂度与空间复杂度。一个算法运行时所需的时间越短,额外申请的空间越小,那么该算法就越好。
在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注算法的空间复杂度,更关注时间复杂度。(但在笔试与面试中两者都有所考察)