贪心策略正确性证明

归纳法

归纳法证明的核心逻辑：证明采用贪心策略执行到任意步数时获得的解都是最优解的一部分

4 种递归式求解方法

代入法

猜测一个界，然后用数学归纳法证明这个界是正确的。

渐进符号及相应定理

1. $O$

$f(n)=O(g(n))$ 称 g(n)是 f(n)的一个渐近上界

基本概念

1. 近似比

近似算法产生解的代价：C， 最优解产生解的代价：$C^*$

mpicc, mpic++, mpicxx mpiexec, mpirun mpichversion

mpicc 仅可编译 .c 文件，编译 .cpp文件会报错 mpic++ 编译 .cpp 文件

MPI标准的不同实现：MPICH、MVAPICH、MVAPICH2、Open MPI

解决 Branch Hazards 的n种方法

static branch prediction

1. freeze of flush the pipeline (predicted-not-taken)