課程
/后端開發
/Python
/初識Python
為什么無序的查找速度比有序的快呢?
2019-08-16
源自:初識Python 6-8
正在回答
因為有序的查找要么是遍歷(時間復雜度是n)或者是二分查找(時間復雜度是logn)
而你所謂的無序查找其實是哈希查找,時間復雜度是1
舉報
學python入門視頻教程,讓你快速入門并能編寫簡單的Python程序
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2019-08-16
因為有序的查找要么是遍歷(時間復雜度是n)或者是二分查找(時間復雜度是logn)
而你所謂的無序查找其實是哈希查找,時間復雜度是1