python数据结构与算法（4）

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

>>阅读原文<<