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)

NP完全性的核心逻辑

NP完全问题是为了反映一个问题有多难，而不是为了反应它有多简单