謝波-2023RustChinaConf大會_Rust與算法_Shieber.pptx

1、第三屆中國第三屆中國Rust開發者大會開發者大會Rust 與 算法謝波.16111521背景介紹背景介紹背景背景介紹介紹#個人職業個人職業#與與Rust結緣結緣#前前GPT時代作品時代作品個人信息個人信息Rust 處于起步階段處于起步階段Rust 缺少學習資源缺少學習資源Rust 未來大有可為未來大有可為寫作動機寫作動機寫作本書給我的啟示寫作本書給我的啟示基礎、排序、查找、樹、圖基礎、排序、查找、樹、圖 代碼框、顏色、圖片繪制均由代碼框、顏色、圖片繪制均由 Latex 完成完成可參考點可參考點為什么為什么為什么講這個話題？為什么講這個話題？為什么要講數據結構和算法兩部分？為什么要講數據結構和算

2、法兩部分？算法相關知識算法相關知識算法相關知識算法相關知識抽象數據類型抽象數據類型什么是抽象數據類型？什么是抽象數據類型？為什么需要抽象數據類型？為什么需要抽象數據類型？時空復雜度時空復雜度時間和空間復雜度時間和空間復雜度復雜度計算復雜度計算算步驟、算存儲算步驟、算存儲Rust 基本數據結構復雜度基本數據結構復雜度線性數據結構線性數據結構非線性數據結構非線性數據結構總體來看，時間復雜度沒有超過總體來看，時間復雜度沒有超過 O(n)的！的！Rust 實現數據結構實現數據結構Rust 實現數據結實現數據結構構棧棧借助借助Vec容器容器泛型支持泛型支持Option？鏈表鏈表鏈接可能為空鏈接可能為空多種迭代多種迭代Vec借助鏈表借助鏈表隨機插入隨機插入插入新的插入新的VecRust 實現算法實現算法Rust 實現算實現算法法蒂姆排序蒂姆排序什么是蒂姆排序？什么是蒂姆排序？蒂姆排序蒂姆排序位運算位運算高低位排序區別處理高低位排序區別處理https:/ E+F=2、則時間復雜度為：、則時間復雜度為：O(V+E)=O(2E F+2)總結及學習資源總結及學習資源總結及學習資源總結及學習資源Rust 算法總結算法總結Rust 學習資源學習資源#社區公眾號社區公眾號#書籍書籍#在線教程在線教程#開源項目開源項目Thank you！