算法笔记之选择排序

算法笔记第二章: 1.内存的工作原理:类似超市的存储柜,每个抽屉有特定的编号(内存地址) 2.数组和链表: x:数组在内存中的存放是相连的;链表的元素可存储在内存的任何地方; x:链表的插入,删除有优势,数组的访问有优势,时间复杂度如下: 3.选择排序: 每找一个元素便利一次列表,将该元素添加到新的列表当中;如此循环至最后一个; x.时间复杂度为O(n²)。
相关文章
相关标签/搜索