python算法学习笔记1

python中array 是一整块单一连续的内存区域，根据索引值访问的话可以直接计算出目标元素在内存中的位置，对于链表要从头开始遍历 链表插入代价小，数值插入代价大，要移动右边所有的元素 这边的数组指动态数组 复杂度O 构建排序算法之前先对序列进行检查，如果目标已经排过序则直接返回 def sort_w_check(): n=len(seq) for i in range(n-1)

>>阅读原文<<