专题解析导读

《孙子兵法》

分而治之，各个击破。

本系列文章尝试剖析算法原理，同时详解几个对应算法的经典例题。欢迎在评论区留言补充🤗。

算法的五大特性。1）正确性；2）健壮性（鲁棒性）；3）可读性；4）可扩展性；5）高效率。其中高效率中又引出了复杂度的大 \(O\) 表示法，具体地：

• \(O()\)：即 upper bound，表示算法的「最坏」时间复杂度；
• \(\Omega()\)：即 lower bound，表示算法的「最好」时间复杂度；
• \(\Theta()\)：即 average bound，表示算法的「平均」时间复杂度。