附录 计算复杂度
-
将解决实际问题的方法变成计算机可以运行的程序,中间的桥梁就是计算机的算法。一个优秀的计算机科学象或者工程师与平庸的程序员的差别就在于:前者总是不断寻找兼且有能力找到好的算法,而后者仅常常满足于勉强解决问题。而在所有的“好”算法中,显然存在一个最优的算法——找到它们是从事计算机科学的人应该努力的目标。对于计算机算法来说,虽然衡量其好换的标准非常多,比如运算速度、对存储量的需求、是否容易理解、是否容易实现,等等,但是为了便于公平地比较,我们需要一个客观的标准。这个标准就是算法的复杂程度。这条书摘已被收藏0次+1