数据结构 第一节 第七课

[toc] 数据结构 我们如何用 Python 中的类型来保存一个班的学生信息? 如果想要快速的通过学生姓名获取其信息呢? 实际上当我们在思考这个问题的时候, 我们已经用到了数据结构. 列表和字典都可以存储一个班的学生信息, 但是想要在列表中获取一名同学的信息时, 就要遍历这个列表, 其时间复杂度为 O(n), 而使用字典存储时, 可将学生姓名作为字典的键, 学生信息作为值, 进而查询时不需要遍历

>>阅读原文<<