21-Day2.md

Python3语言基础

strings

·len、string PEP8- with long strings

lists

可更改，mutable sequences，对象可迭代；

类型可修改；

bool、if语句等

enumerate：找到idx寻找打印；

fuction

类 classshape

定义一个类，有初始值，有一些方法

大数乘法

提高运算效率的方法 详见lecture 1

排序问题

插入排序

找一个合适的位置插入一个新的数（待插入数组已经排好序）

将简单算法中的某个数当作一个子数组，证明插入排序的可行性

running time O($n^2$)

证明插入排序速度

合并排序

分开比较最后合并；

证明：

事件复杂度O（ nlog(n）)

合并排序比插入排序效率更高

课程作业的简单讲解