Dreamtide的博客

列表以及可变性，字典，伪代码，对于代码运行效率的简介​ 1.List具有可变性。若L1=[...]，L2=L1，则当L2[4]=5时​,L1[4]=5。 2.Dict也具有可变性，然而无序。 3.使用pseudo code 伪代码。 4.效率、复杂度、复杂增长率 Efficiency-orders of growth（此处包含着这样一层含义：我们所关心的并不是某种算法在某一

浮点数和二分法（逐次近似） 1.讲解了浮点数的性质，着重解释了浮点数并不精确的原因。 2.给出了二分法的函数实现。        在实现的过程中学会使用断言assert，确保用户输入、函数的formal parameters满足要求。如果满足，则不执行断言，否则就会提示断言错误，并结束程序。 函数的代码实现： ​def bisection(x,epsilon):

二分法，牛顿-拉夫逊方法，对于列表的简介 1.二分法（续）：在上一堂课中，程序存在bug，对于x在（0,1）的情形将无法在迭代的过程中求出平方根，因为范围的调整不适用。        此处修正方法：将语句high=x修改为high=max（x,1）即可。 2.  ​Newton-Raphson method 牛顿拉夫逊法：        对于sqrt(x)的求取，本质是对f