> 各位老师,各位家长,各位同学,各位学弟学妹们
>
> > 弄错场景了 依旧有彩蛋{\color{CadetBlue}依旧有彩蛋}依旧有彩蛋
> >
> > > 镜头切到电脑
> > >
> > > > 熟悉的开场白:\boxed{熟悉的开场白:}熟悉的开场白: 家人们,开学了,我一只可爱的{\color{LightCyan}家人们,开学了,我一只可爱的}家人们,开学了,我一只可爱的五年级小学生{\color{Navy}五年级小学生}五年级小学生又来发帖了,点赞的人今晚暴富{\color{Maroon}又来发帖了,点赞的人今晚暴富}又来发帖了,点赞的人今晚暴富
有谁知道「秦始皇起北极熊」是啥梗吗,学校很火,评论区告诉我{\color{white}有谁知道「秦始皇起北极熊」是啥梗吗,学校很火,评论区告诉我}有谁知道「秦始皇起北极熊」是啥梗吗,学校很火,评论区告诉我
> OK我们回到正题{\LARGE OK我们回到正题}OK我们回到正题
CHAPTER 1 特辣的海枣,叭叭的雷达{\COLOR{WHITE}特辣的海枣,叭叭的雷达}特辣的海枣,叭叭的雷达
分治的定义:{\huge分治 的定义:}分治的定义: (主播觉得,定义蛮重要的){\color{RoyalBlue}(主播觉得,定义蛮重要的)}(主播觉得,定义蛮重要的)
> 古代有个成语分而治之{\color{Olive}分而治之}分而治之
>
> > 类似递归将大问题分解成小问题,然后合并小问题答案为大问题答案。{\color{Lime}类似递归将大问题分解成小问题,然后合并小问题答案为大问题答案。}类似递归将大问题分解成小问题,然后合并小问题答案为大问题答案。
> >
> > > 核癌氪氰的小明:“咋么分?{\color{Plum}咋么分?}咋么分?”
啪,一个大嘴巴,“知不知道要举手,还插主播嘴”{\color{WHITE}啪,一个大嘴巴,“知不知道要举手,还插主播嘴”}啪,一个大嘴巴,“知不知道要举手,还插主播嘴”
> 接下来就要讲 关键了
>
>
> > 咋么分 咋么合
CHAPTER 2 好奇的问一句,帅童是男的女的{\COLOR{WHITE}好奇的问一句,帅童是男的女的}好奇的问一句,帅童是男的女的
咋么分,咋么合:{\huge咋么分,咋么合:}咋么分,咋么合:怎么把大问题分解成小问题,分解前后的问题结构要足够相似,这样才方便解决,假设小问题答案求出来了又怎么合并出答案{\color{OrangeRed}怎么把大问题分解成小问题,分解前后的问题结构要足够相似,这样才方便解决,假设小问题答案求出来了又怎么合并出答案}怎么把大问题分解成小问题,分解前后的问题结构要足够相似,这样才方便解决,假设小问题答案求出来了又怎么合并出答案
> 二分应该学过吧
>
> > 我们借助图来理解请看VCR{\color{MidnightBlue}请看VCR}请看VCR
这不就是二分吗{\color{DarkOrchid}这不就是二分吗}这不就是二分吗 这颜色蛮好用的{\color{white}这颜色蛮好用的}这颜色蛮好用的
> 那么合的时候:就需要对每层的每组进行排列
>
>
> > 就像这样不就排好序了吗{\color{YellowGreen}就像这样不就排好序了吗 }就像这样不就排好序了吗
> >
> > > 我可以明确的告诉你:这是一种排序叫归并排序
tongtongsahru{\color{white}tong tong sahru}tongtongsahru
CHAPTER 3 代码 你看,你看个调啊,你看个蛋啊,你配吗(无骂人之意,纯嘲讽,开玩笑){\COLOR{WHITE}你看,你看个调啊,你看个蛋啊,你配吗(无骂人之意,纯嘲讽,开玩笑)}你看,你看个调啊,你看个蛋啊,你配吗(无骂人之意,纯嘲讽,开玩笑)
输入
输出
> 是不是很厉害
CHAPTER 4
时间复杂度{\huge时间复杂度}时间复杂度
> 我们成功便写完了代码,肥肠有成就感{\color{CornflowerBlue}我们成功便写完了代码,肥肠有成就感}我们成功便写完了代码,肥肠有成就感
>
>
> > 关于时间复杂度,他死了,我们来算一算
> >
> > > 我们看完代码,时间基本上都消耗在了合并部分我们看完代码,时间基本上都消耗在了合并部分 我们看完代码,时间基本上都消耗在了合并部分
> > >
> > > 我们数一数,发现每层都需要O(n)的复杂度我们数一数,发现每层都需要O(n)的复杂度 我们数一数,发现每层都需要O(n)的复杂度
> > >
> > > 然而总共就log2n轮归并然而总共就\log_{2n}轮归并 然而总共就log2n 轮归并
> > >
> > > 所以总时间就是O(nlog2n)也可以写成O(nlogn)所以总时间就是O(n\log_{2n})也可以写成O(n\log_{n}) 所以总时间就是O(nlog2n )也可以写成O(nlogn )
CHAPTER 5
题目{\huge题目}题目 主播CPU烧了,写了这个{\color{white}主播CPU烧了,写了这个}主播CPU烧了,写了这个
> 告诉各位归并排序是稳定的,不稳定的排序「有快速排序、选择排序、堆排序和希尔排序」
>
>
> B选项正确
>
>
> C选项他需要额外O(N)O(N)O(N)的空间(临时数组B)
>
>
> D选项他结果要从小到大排
CHAPTER 6 彩蛋
讲完了,你学费了吗,点个赞欧,给个彩蛋吧
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
祝大家学业有成,健健康康,生活淼淼,巳巳如意!!!!!!!!!!!!!!!!!