數據結構 第一節 第七課

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

>>阅读原文<<