二分查找:结果在某条线上的一点,这条线的数值为正序排列。通常从中值开始并确定大小。
使用函数的便利性:利于调用,调试和测试。
max(x, y): 取得x和y当中的最大值
牛顿法: 曲线中取一点猜测值以及这一点上的切线,下一次的猜测值取切线与X轴的交点.
取交点的方法:通过切线的斜率,斜率可通过求导获得。
即guess<i+1> = guess<i> - f(guess<i>)/2guess<i>
Eg:求16的平方根。
公式为f(guess) = guess**2 - 16
首先猜测3: f(3) = 9 – 16 = -7
第二次的猜测值:guess = 3 – (-7)/2*3=3+7/6
**计算机的答案不一定准确!!
非标量型数据(non-scalar types):
元组,字符串。
关键性质:不可变(immutable)
可变类型:列表(list)
列表的内存分配
list.append(…) #向列表中添加元素
append命令将列表作为元素添加入另一个列表,+将两个列表相连接。
List.remove(…) #删除列表元素