算法笔记一：概述

分析一个算法，主要是考量它的运行的时间代价和空间代价，而在评估时间代价时，还要分析下最好情况下的代价和最坏情况下的代价。

最好情况，用来分析该算法的最佳应用场景

最坏情况，用来确定该算法的最长执行时间的上限

某些算法可能会更加的关注于平均情况，当平均情况趋向于较好情况时，是有意义的，这里就需要对其平均情况发生的概率，进行分析，但大多数算法，其平均情况基本与最坏情况相当

分析完最好情况和最坏情况，就能够得到其数据规模增长时的增长量级，其直接决定了该算法在面对实际生产应用中的大规模数据时，所表现出来的实际效果，并且用来计算该算法所适用的一个临界点，从而当实际数据规模超过临界点时，给出告警

所以，在后续的所有算法笔记中，都会对最好情况和最坏情况给出分析。

对于采用分治手段的算法，其能够很好的利用现代计算机多CPU的优点，在分析这种算法时，其通常采用的方法为：分解、解决、合并，并且在分解的过程中，必须有一个终止阀，用来防止其无限的分解！