麻省：第6讲，第7讲

2019独角兽企业重金招聘Python工程师标准>>>

1.二分法平方根代码的bug

当输入0.25的时候，high = 0.25，平方根不在（0，0.25）之间 0.5.> 0.25

解决方法：high = max(x,1) 

3.牛顿-拉夫逊方法

f(guess) = guess^2 -x

guess(i+1) = guess(i) - f(guess(i))/2guess(i)

如果用牛顿-拉夫逊方法，初始值不要假设为0

数值比较大的时候：浮点数精度，答案可能会出错，浮点数的溢出

2.数组

可变，不可变

append python方法的一种 类和继承 详细讲

python方法是语法不同的函数  两个参数的函数 

 

第7讲

数组以及可变性，字典，伪码，对于代码运行速率的简介

列表的指向绑定 llist=[1,2,3]   list[3] =15 (error)

L1=[1,2,3]

L2 = L1

L1[0] =4

L1= [4,2,1]

L2 =[4,2,1]

字典无序，索引 键值配对  散列法

计算算法的效率

先写伪代码

程序的效率：

占用内存

根据输入大小，进行计算的步骤：

随机读取模型

 

 

 

 

 

 

转载于:https://my.oschina.net/finndai/blog/749448