学习记录DAY6

    #课程：数据结构和算法 | Coursera

（1）多项式乘法

运行时间O(n2)

（2）简单的分而治之算法

将多项式分为较高次的上半部分和较低次的下半部分，分别相乘再加上略去的系数。

但总体的运行速度是一样的。

（3）高级的分而治之算法

听不懂

（4）选择排序

从一个数组中选出最小（大）的，放在第一个位置，然后接着在剩下的数中重复此操作直到排序完成，运行时间为O(n2)