谢波-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！