本展区展览
本展区的大问题
什么是算法?
算法是一串解决问题的精确步骤,写得足够清楚,机器不需要理解也能照着做。菜谱很接近算法,在字典里查一个词的方法也是。程序就是用计算机能够运行的语言写成的算法。
为什么有些算法比另一些快?
因为输入变大时,它们要做的工作更少。给一千个元素排序,冒泡排序这样的简单方法大约要比较五十万次,而归并排序只需要一万次左右。O(n²)、O(n log n) 这样的大 O 记号描述的是工作量如何增长,而不是在某台计算机上花的时间。
计算机是怎样给列表排序的?
按照固定的方案,一次比较两个元素并移动它们,如此反复。不同的方案就是不同的排序算法:有的交换相邻元素,有的把列表对半分开再按顺序合并,有的选一个基准,把较小和较大的元素分到两边。