10-Day2.md

第二次课程小结

1. Python基本语法

主要介绍了str、list、func等类型和if、for等语句的用法，并简单讲解了function与class的定义。

2. 大数乘法

通过示例，非常清楚地对比了逐位相乘和Karatsuba算法的计算过程。其中，逐位相乘的时间复杂度为O(n²) ，而Karatsuba通过将xy 分解成 ac * 10ⁿ + (ad + bc) * 10 ^n/2 + bd 的形式，将时间复杂度近似减少到了O(n^1.6)。

3. 经典排序算法的时间复杂度

• 插入排序：O(n²)

• 归并排序：O(nlogn)；属于分治算法