算法

第一部分--基础知识--总结

2018-07-11  本文已影响5人  黑夜0411

说明:该系列博客整理自《算法导论(原书第二版)》,但更偏重于实用,所以晦涩偏理论的内容未整理,请见谅。另外本人能力有限,如有问题,恳请指正!

    第一部分介绍了两个算法(插入排序和合并排序),只是为了将读者带入算法的世界,其实第一部分主要是为了说明算法的基础知识:

        1、算法时间复杂度的几种符号表示,及算法中及常用到的函数性质

        2、递归类算法时间复杂度的通用数学计算方式,递归式

        3、概率分析和随机化算法,用于计算某些算法的时间复杂度

上一篇 下一篇

猜你喜欢

热点阅读