6.00 Introduction to Computer Science and Programming Lec 9: Lecture 9: Memory and Search Methods
摘要：
这个lec主要讲排序算法，首先从list的实现开始。Python中的list显然是可变的，可以自由地向其中添加、删除各种类型的元素，然后有可以使用下标来查找，有些类似于Java中的list。Python中的List显然不能用连续的内存空间来实现，因为存储在list中的元素可以类型不同，使用链表的方式可以解决这个问题，但存在效率问题，例如查找list aList中的第199个元素aList[198]，则需要链接198次才能得到。如果纯数组和纯链表不能解决这个问题，那么将二者结合起来，则可以形成一个比较好的解决方案。Python中List的实现如下图所示：此lec的其他部分主要集中在常用排序算法的 阅读全文
posted @ 2013-02-20 22:42 jubincn 阅读(156) 评论(0) 推荐(0)
浙公网安备 33010602011771号