插入排序、歸併排序、快速排序、線性查找和折半查找

文章目錄 一、算法的概念 二、插入排序 1.用玩撲克的方式解釋插入排序 2.插入排序的算法如下： （2）如何嚴格證明這個算法是正確的？ 3.算法的時間複雜度分析 （1）比較評價算法的好壞，一個重要的標準就是算法的時間複雜度 （2）在分析算法的時間複雜度時，我們更關心最壞情況而不是最好情況 （3）如何證明是2n^2+3lgn和 n ^2是同一量級的？ （4）幾種常見的時間複雜度函數按數量級從小到大的

>>阅读原文<<