第七课 列表和可变性、字典、效率简介

列表可变 ivys[1]=15 这样就改变了列表

假设原来列表有3个元素，当向原来的列表中增加元素时，用append函数，不能用赋值语句ivys[3]=1

列表具有可变性，可以使各种元素的混搭 

代码

L1=[1,2,3]
L2=L1
print L2
print 'after'
L1[2]='b'
print L2

结果

[1, 2, 3]
after
[1, 2, 'b']

将L2和L1绑定到了相同的对象，赋值是通过不同路径改变同一个对象，不论由哪条路径改变，最后的结果都一样这体现了列表的可见性，列表元素赋值语句改变的是对象而不是列表的指向，与下面的代码不同：

L1=[1,2,3]
L2=L1
print L2
print 'after'
L1[2]='b'
print L2
L1=[312,1]
print L2

结果

[1, 2, 3]
after
[1, 2, 'b']
[1, 2, 'b']

L1的指向中途发生了改变 但是L2没有，所以还是输出原来的结果

字典类型   also可变 多样性 元素没有顺序 包含一般化索引 任意元素都可考虑为键和值 键作为索引

代码结构：模块化 伪代码告诉值的类型 流程控制 注意抽象忽略各种细节
效率：其实就是关于算法的选择 考虑 时间（）和空间(完成计算所需的内存)
输入规模 基本步骤数（考虑最坏的情况）