提高效率的本质：少做事情（效率＝产出／所做的事情）【 面试题】

引言

衡量算法的标准-算法复杂度：https://blog.csdn.net/z929118967/article/details/131809460

二叉树的应用（树形选择排序)【面试题】:https://blog.csdn.net/z929118967/article/details/115935678

效率＝产出／所做的事情

提高效率的本质： 让计算机少做事情

在边界内做事情：从数学上可以证明N个任意随机数的排序，复杂度不可能比N乘以log（N）更低，这是数学给出的极限（边界）。

I 提高效率的本质：少做事情

1.1 归并排序

归并排序利用了少做事情的思想，减少数据之间的相互比较，对冒泡排序进行改进。

原理：自顶向下细分，再自底向上合并。

将待排序的序列分成若干个子序列，每个子序列都是有序的，然后再将子序列间有序地合并成一个有序序列。

将一个复杂问题分解成很多简单的问题，一个个解决，最后比直接解决复杂问题要省很多时间。

• 冒泡排序的时间复