python數據結構與算法（4）

數據結構 我們如何⽤Python中的類型來保存⼀個班的學⽣信息？ 如果想要快速 的通過學⽣姓名獲取其信息呢？ 實際上當我們在思考這個問題的時候，我們已經⽤到了數據結構。列表和字 典都可以存儲⼀個班的學⽣信息，但是想要在列表中獲取⼀名同學的信息 時，就要遍歷這個列表，其時間複雜度爲O(n)，⽽使⽤字典存儲時，可將學 ⽣姓名作爲字典的鍵，學⽣信息作爲值，進⽽查詢時不需要遍歷便可快速獲 取到學⽣信息，其

>>阅读原文<<