说明:该系列博客整理自《算法导论(原书第二版)》,但更偏重于实用,所以晦涩偏理论的内容未整理,请见谅。另外本人能力有限,如有问题,恳请指正!
第一部分介绍了两个算法(插入排序和合并排序),只是为了将读者带入算法的世界,其实第一部分主要是为了说明算法的基础知识:
1、算法时间复杂度的几种符号表示,及算法中及常用到的函数性质
2、递归类算法时间复杂度的通用数学计算方式,递归式
3、概率分析和随机化算法,用于计算某些算法的时间复杂度
说明:该系列博客整理自《算法导论(原书第二版)》,但更偏重于实用,所以晦涩偏理论的内容未整理,请见谅。另外本人能力有限,如有问题,恳请指正!
第一部分介绍了两个算法(插入排序和合并排序),只是为了将读者带入算法的世界,其实第一部分主要是为了说明算法的基础知识:
1、算法时间复杂度的几种符号表示,及算法中及常用到的函数性质
2、递归类算法时间复杂度的通用数学计算方式,递归式
3、概率分析和随机化算法,用于计算某些算法的时间复杂度