[Introduction To Algorithms] 第一堂: Getting Started (3)

上一堂課說明 profile script 的寫法時，因為快下課了，所以講的很急，也有點亂，課堂一開始先把這個部分在說明一下。上一個 blog 最後一張圖，有說明我就不重複貼了

•  -b  brief mode (不要有過多的資訊， cumulative 會重複)
• gprof a.out a.out.gomn     (原本打 gprof 就可以了，但因為這學期系記中 server 重灌，所以有些設定不一樣....)

    接下來說明如何分析 insertion sort 的係數                                                                      
  
    接 insertion sort 分析完後，再分析 merge sort 的係數， merge sort 的係數比較難分析，牽扯到對數。可能要用查表或是數值方法來算出值來。
    



作業一就是要寫改良版的 insert sort 和 merge sort 並用 gprof 估算時間。

insert sort 的改良方式是用 binary search 替代 sequential 找出該插入的點。

merge 則是用取消 copy back 的版本

作業一寫出來後，可以拿改良的版本跟 STL 的sort 做比較，應該是蠻有趣的 XD
哼哼