鐵人檔案
8月都忙於面試，差點忘記要報名鐵人賽，面試最近剛結束完，想說還來得及報名參賽。
這次選擇的書籍是程杰的【大話資料結構】，也是很多人推薦的書籍，現在終於有時間可以來細細品味，也希望藉由此次的機會來提升自己的專業知識。
由於上次的題目沒檢查好，因此重新報名一次，順便給自己一個教訓。
演算法設計的要求 正確性 正確性: 演算法的正確性是指演算法至少應該具有輸入、輸出和加工處理無問題性、能正確反映問題的需求、能夠獲得問題的正確答案。 但是演算法...
可讀性 可讀性: 演算法設計的另一目的是為了便於閱讀、了解和交流。 可讀性高有助於人們了解演算法，晦澀難懂的演算法常常隱含著錯誤，不易被發現，且難於偵錯和修改。...
演算法效率的度量方法 事後統計方法 事後統計方法: 這種方法主要是透過設計好的測試程式和資料，利用電腦計時器對不同演算法編制的程式執行時間進行比較，進一步確定演...
演算法時間複雜度 演算法時間複雜度定義: 在進行演算法分析時，敘述整體執行次數 T(n) 是關於問題規模 n 的函數，進而分析 T(n) 隨 n 的變化情況並確...
推導大 O 階方法 如何分析一個演算法的時間複雜度呢? 推導大 O 階: 用常數 1 取代執行時間中的所有加法常數。 在修改後的執行次數函數中，只保留最階項。...
線性階 線性階的迴圈結構會複雜很多，需要確定某個演算法的階次，我們常常需要確定某個特定敘述或某個敘述集的執行次數。 因此我們需要分析演算法的複雜度，關鍵就是要分...
平方階 下面實例是一個迴圈巢狀結構，它的內迴圈時間複雜度為 O(n)。 int i j; for (i = 0; i < n; i++) { fo...
那麼下面的這個迴圈巢狀結構，它的時間複雜度是多少呢? int i,j; for (i = 0; i < n; i++) { for (j = i;...
線性串列 線性串列從名字就能感覺到，是具有像線一樣性質的串列。 在廣場上有很多人分散在各處，當中有些是小朋友，也有很多大人，甚至還有一些寵物，這些小朋友的資料對...
循序儲存結構的插入與刪除 獲得元素操作 對線性串列的循序儲存結構來說，如果要實現 GetElem 的操作，即將線性串列 L 中的第 i 個位置元素值傳回，其實是...
