演算法原來那麼貼近生活
更新於 發佈於 閱讀時間約 1 分鐘
座號是每一個學生擁有過的一個數字，但你有想過座號是怎麼排序的嗎?
座號的第一位通常都是姓氏筆畫最少的人如:丁、王等，那如果今天有兩個人都姓王的時候，會怎麼排序呢，當然最簡單的方式就是再比第二個字，那如果今天剛好三個字都一樣的話就會講求到資料的穩定性。
那這時候就要提到資料結構中的Array、Linked list了。
Array 需要連續的記憶體空間:
優點:時間複雜度為 O(1)，容易閱讀、查找。
缺點:記憶體需事先宣告，可能佔了用不到的記憶體空間、更新刪減資料非常麻煩Insertion時間複雜度:O(n) Deletion O(n)。
Linked list 不需要連續的記憶體空間:
優點: Insertion O(1) Deletion O(1)，更新刪減資料非常方便
比較:
演算法評估
Time complexity 時間複雜度
Space complexity 空間複雜度
stable 穩定
0會員
5內容數
留言
留言分享你的想法！
你可能也想看
Google News 追蹤
全新 vocus 挑戰活動「方格人氣王」來啦～四大挑戰任你選，留言 / 愛心 / 瀏覽數大 PK，還有新手專屬挑戰！無論你是 vocus 上活躍創作者或剛加入的新手，都有機會被更多人看見，獲得站上版位曝光＆豐富獎勵！🏆
寫同樣的一段程式碼，別人的code卻比自己寫的code還要有效率，也就是跑得更快，為什麼呢?
其根本原因很可能出在演算法的問題上。
本章節以 找出所有質數（Prime Numbers） 為例，展示不同的演算法在效率上展現的巨大差異。並帶領讀者了解演算法的本質。
電通行銷傳播集團發布《2025年媒體趨勢報告：影響力之年》，深入剖析2025年媒體產業的轉型脈
動。隨著媒體生態快速變革，我們正進入由演算法主導的新時代，使媒體變得更加精準、可直接購
買且可追蹤成效。
職安衛開講 Safety and Health at Work
真是太好玩了！！ #ChatGPT
於是⋯⋯我們有個大膽的想法！
☛內容：
1.人工智慧AI 是否真的可以幫忙安衛人員執行安衛管理?
2.法規檢索功能是否具參考價值?
3.現場安衛管理的幫助有甚麼要求?
—————
從GPT-o1的進步到人類社會分裂的潛在風險，AI的角色日益重要，並可能成為新的權力中心。本文探討哈拉瑞的《連結》中提到的資訊網路連結演化帶來的重大變化，尤其是AI在商業界的顛覆性影響，如AI對社會結構、資訊流動及權力分配的潛在影響，警示我們要注意科技巨頭的壟斷風險以及避免重蹈覆轍的可能性。
本文介紹了選擇排序演算法的基本邏輯與實作過程，透過範例分析陣列排序的交換步驟，以及相關的程式碼範例，幫助讀者理解選擇排序的時間與空間複雜度。選擇排序是一個簡單易懂的演算法，對於初學者來說是學習排序演算法的良好基礎。
題目敘述 Kth Distinct String in an Array
給定一個輸入陣列arr 和 參數k
請返回第k個出現恰好一次的陣列元素。
給定一個輸入陣列，計算最長遞增子序列的總數。本題和Longest Common Subsequence相似，需要設定一個計數器，記錄最長遞增子序列的數量。透過DP模型的化簡方式來解決問題。時間複雜度為O(n^2)，空間複雜度為O(n)。主要使用回頭看的技巧，找出比較小的元素去延伸遞增子序列的長度。
本文章討論如何使用動態規劃和回頭查看技巧來計算最長遞增子序列的長度，並提供了相關的測試案例和範例。本文還包括了詳細的演算法和程式碼示例，以及時間和空間複雜度的分析。
給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。
全新 vocus 挑戰活動「方格人氣王」來啦～四大挑戰任你選，留言 / 愛心 / 瀏覽數大 PK，還有新手專屬挑戰！無論你是 vocus 上活躍創作者或剛加入的新手，都有機會被更多人看見，獲得站上版位曝光＆豐富獎勵！🏆
寫同樣的一段程式碼，別人的code卻比自己寫的code還要有效率，也就是跑得更快，為什麼呢?
其根本原因很可能出在演算法的問題上。
本章節以 找出所有質數（Prime Numbers） 為例，展示不同的演算法在效率上展現的巨大差異。並帶領讀者了解演算法的本質。
電通行銷傳播集團發布《2025年媒體趨勢報告：影響力之年》，深入剖析2025年媒體產業的轉型脈
動。隨著媒體生態快速變革，我們正進入由演算法主導的新時代，使媒體變得更加精準、可直接購
買且可追蹤成效。
職安衛開講 Safety and Health at Work
真是太好玩了！！ #ChatGPT
於是⋯⋯我們有個大膽的想法！
☛內容：
1.人工智慧AI 是否真的可以幫忙安衛人員執行安衛管理?
2.法規檢索功能是否具參考價值?
3.現場安衛管理的幫助有甚麼要求?
—————
從GPT-o1的進步到人類社會分裂的潛在風險，AI的角色日益重要，並可能成為新的權力中心。本文探討哈拉瑞的《連結》中提到的資訊網路連結演化帶來的重大變化，尤其是AI在商業界的顛覆性影響，如AI對社會結構、資訊流動及權力分配的潛在影響，警示我們要注意科技巨頭的壟斷風險以及避免重蹈覆轍的可能性。
本文介紹了選擇排序演算法的基本邏輯與實作過程，透過範例分析陣列排序的交換步驟，以及相關的程式碼範例，幫助讀者理解選擇排序的時間與空間複雜度。選擇排序是一個簡單易懂的演算法，對於初學者來說是學習排序演算法的良好基礎。
題目敘述 Kth Distinct String in an Array
給定一個輸入陣列arr 和 參數k
請返回第k個出現恰好一次的陣列元素。
給定一個輸入陣列，計算最長遞增子序列的總數。本題和Longest Common Subsequence相似，需要設定一個計數器，記錄最長遞增子序列的數量。透過DP模型的化簡方式來解決問題。時間複雜度為O(n^2)，空間複雜度為O(n)。主要使用回頭看的技巧，找出比較小的元素去延伸遞增子序列的長度。
本文章討論如何使用動態規劃和回頭查看技巧來計算最長遞增子序列的長度，並提供了相關的測試案例和範例。本文還包括了詳細的演算法和程式碼示例，以及時間和空間複雜度的分析。
給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。