下界说的是什么
说比较排序有一个下界，意思是【0】。
决策树的叶子对应什么
第 1 步：每比一次，分成两支 第 2 步：再往下比 第 3 步：每片叶子是一种顺序 第 4 步：6 种顺序要 6 片叶子 第 5 步：最深的那条路就是最坏 a:b b:c a:c 1 a:c 2 b:c 3 4 5 6 把一个比较排序画成
这个下界管哪种情况
比较排序的这个下界，说的是【0】。
五个元素的下界是多少
五个元素一共有多少种排列？装下这么多叶子的二叉树至少多高？输出「排列数/下界」： #include <algorithm> #include <iostream> #include <string> #i
两种排序的最坏比较次数
把五个元素的全部 120 种排列都跑一遍，插入排序和归并排序各自最坏比了多少次： #include <algorithm> #include <iostream> #include <string> #i
有输入低于下界矛盾吗
下界算出来是 7。数一数 120 种输入里，归并用了不到 7 次就排完的有几种，再报出最坏的那一档，输出「下界/低于下界的个数/最坏」。 （本题用 g++ -std=c++17 -O0 编译。）
归并离理论极限差几次
把下界、归并的最坏比较次数、以及两者的差一起输出。 （本题用 g++ -std=c++17 -O0 编译。）
摊还和平均情况差在哪
都带个「平均」的意思，但摊还分析和平均情况复杂度说的不是一回事。摊还说的是【0】。
单次很慢凭什么说便宜
第 1 步：容量 1，先放一个 第 2 步：满了：翻倍，搬走 1 个 第 3 步：满了：翻倍，搬走 2 个 第 4 步：满了：翻倍，搬走 4 个 第 5 步：放满 8 个，只搬了 7 次 动态数组扩容那一次要搬走一整排元素。还敢说 push
容量翻倍十六次搬多少
从容量 1 开始，满了就翻倍。做 16 次 push_back，一共搬动了多少个元素？ #include <algorithm> #include <iostream> #include <string>