衡量算法好坏的五大标准是什么

Question

如题所述

Answer 1

衡量算法好坏的五大标准是时间复杂度、空间复杂度、正确性、可读性、健壮性。

时间复杂度评估算法的运行时间或效率，通过比较关键操作的最坏、最好和平均情况下的时间复杂性来进行评估。空间复杂度评估算法所需的存储空间，包括临时变量、堆栈和动态内存分配等。正确性确保算法按照预期工作，能够正确地解决特定问题，并产生正确的结果。

可读性评估算法的易读性和可理解性，良好的可读性有助于代码的维护和调试。健壮性衡量算法对异常输入或错误条件的处理能力，一个健壮的算法能够处理异常情况适当地处理错误。这些标准在评估算法时都很重要，因为它们有助于评估算法的性能、可靠性和可维护性。

算法设计原则

算法应当满足以特定的规则说明方式给出的需求，程序不好语法错误，程序对于几组输入数据能够得出满足需要的结果。程序对于精心选择的、典型、苛刻切带有刁难性的几组输入数据能够得出满足要求的结果，程序对于一切合法的输入数据都能得到满足要求的结果。

算法应当易于人的理解，晦涩难懂的程序易于隐藏较多的错误而难以调试。并且，处理出错的方法不应是中断程序执行，而是应当返回一个表示错误或错误性质的值，以便在更高的抽象层次上进行处理。通常算法效率值得是算法执行时间，存储量是指算法执行过程中所需要的最大存储空间，两者都与问题的规模有关。