組員:
406262163 資工二乙 黃品翰
406262515 資工二乙 鍾秉桓
技術 :
* 編譯使用 make , shell script
* 繪圖分析 gnuplot
本次實作了兩個header file:"rand.h", "calcTime.h"
固定長度(len)(N)
固定比數(line)(M)
字串的長度(len)要行數(line)夠大才有影響力
字串的行數(line)是影響時間的主要因素
在行數(line)很大時字串長度(len)增長500,時間增加約6~7秒
行數(line)至100000以上,才有比較明顯的成長
在行數(line)很大時字串長度(len)增長500,時間增加約6~7秒
行數(line)至100000以上,才有比較明顯的成長
std::sort()的時間複雜度為O(nlogn),是使用quick-sort實作
三者時間複雜度皆為O(nlogn),最差為O(m*nlogn)
很明顯sorting時間都沒有超過兩秒,時間算是蠻快的,而alternative時作為字元陣列,simple與iterator是用string-vector實作,圖形上來看幾乎是重疊的
輸出時間明顯可看出alternative花的時間較Iterator、Simple多。因為iterator、simple輸出的使用string-vector做輸出,而alternative是用char-vector,但alternative要花較多的時間才能輸出完成