算法筆記之選擇排序

算法筆記第二章: 1.內存的工作原理:類似超市的存儲櫃,每個抽屜有特定的編號(內存地址) 2.數組和鏈表: x:數組在內存中的存放是相連的;鏈表的元素可存儲在內存的任何地方; x:鏈表的插入,刪除有優勢,數組的訪問有優勢,時間複雜度如下: 3.選擇排序: 每找一個元素便利一次列表,將該元素添加到新的列表當中;如此循環至最後一個; x.時間複雜度爲O(n²)。
相關文章
相關標籤/搜索