这篇博客是《计算机科学导论》学习笔记的一部分，重点探讨程序运行效率和哈希表的使用。博主通过练习介绍了如何测量程序速度，解析了哈希函数和模数运算在优化查找速度方面的作用。还提醒读者注意哈希表实现中的潜在问题，如关键字和存储桶的关系、空哈希表的处理。尽管部分内容较难理解，但强调了字典在Python中的重要性和应用。
看这一小节的时候，最好先去弄明白哈希函数，最好先把数据结构 C、Python 和 LeetCode 相关的题刷几道。
1. 简介
2. 使事物更快
3. 练习：测量速度
4. 秒表
5. 自旋循环
6. 练习：预测运行时间
7. 制作大索引
8. 练习：索引大小 VS 时间
9. 练习：查找时间
10. 练习：最坏的情况
11. 练习：足够快
12. 使查找更快
13. 练习：哈希表
14. 哈希函数
15. 模数运算符
16. 练习：模数练习
17. 练习：等效表达式
18. 练习：坏哈希
19. 练习：更好的哈希函数
题目：
最低0.47元/天 解锁文章
扫一扫
935
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
