s_ware的专栏

1.1算法算法是解决特定的计算机问题的一种工具例如:一个排序问题          输入a1,a2,a3.....an          要求输出a1,a2,a3.....an并且满足(a1这个问题就可以用算法解决 算法在现实中的应用;例如:        1.人的DNA排序问题        2.世界各地的人们相互交互的信息如何以最快的速度到

1.2:算法作为一种技术假设计算机足够快,内存是免费的,还需要算法吗?答案是肯定的,你还需要正确的算法帮助你正确的解决问题如果计算机足够快,任何一个正确的算法都能解决问题,在这种情况下,你想不想要一种最简单的方法解决问题?虽然计算机可以更快,但是不会无限的快,内存可以更便宜,但是不会免费,算法还是帮助你节省时间的有效办法. 效率:解决同一个问题,不同的算法在效率上会差别很大

2.1:插入排序       插入排序就比较形象的例子就是我们玩牌中"抓牌并插牌"的操作,我们左有拿牌,右手抓牌,抓完后要向左手已经有的牌中插入合适的位置,找合适的位置有两种顺序,从大到小找,或者从小到大找.       比较通俗的说法,插入排序就是把一个个数插入到已经排好序的序列中       定义插入排序作为一个过程:INSERTION-SORT,这个过程有一个参数:数组A[1-n

 第2章:开始(2.1:分析算法)(未完)