算法基础——算法优劣的衡量

针对一个问题能够有多种的算法方法来解决问题,固然咱们最喜欢的仍是简单的、高效的方法。如何衡量算法的好坏,是学习算法的重要基础。web 最初,用所须要的计算时间来衡量一个算法的好坏 但不一样的机器相互之间没法比较 须要用独立于具体计算机的客观衡量标准 1.问题的规模 2.基本运算 3.算法的计算量函数 问题的规模 输入数据量的测度(通常是n来表示)算法 基本运算 解决给定问题时占支配地位的运算(通常
相关文章
相关标签/搜索