美文网首页算法
第一部分--基础知识--引言

第一部分--基础知识--引言

作者: 黑夜0411 | 来源:发表于2018-07-09 20:31 被阅读11次

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

第1章是对算法及其在现代计算机系统中地位的一个综述。本章给出了算法的定义和一些算法的例子。

第2章解决的是对n个数进行排序的问题。着重分析了插入排序和合并排序算法,两者所需运行事件随n增长,但增长的速度是不同的。合并排序算法,又称分治法,采用递归技术。

第3章介绍了表示算法运行时间的渐近表示法的确切定义,及算法中常见函数的特性。算法运行时间是指在特定输入时,所执行的基本操作数(或步数)。

第4章深入的讨论了第2章引入的分治法。第4章标题为递归式,主要用于描述递归算法的运行时间。其中的“主方法”是一种功能很强的技术,它可以用于解决分治算法中出现的递归式。通过对递归式的讲解使我们更深入的理解分治法。

第5章介绍了概率分析和随机化算法。概率分析一般用于确定一些算法的运行时间。具体的以后看了再整理吧,书中的这段关于概率分析的说明我是不懂的,以后要回头来看。

相关文章

  • 第一部分--基础知识--引言

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

  • angular笔记

    第一部分、基础知识--------------------------基础知识------------------...

  • HTML 基础入门

    引言:学习前端基础知识。第一课 HTML。时间:2017年11月19日作者:JustDo23 01. 基础知识 入...

  • 网络素养 引言部分

    “专注”最基本的含义:不论你身处何种情况,你都得想想自己正在做什么、为什么这么做,而不能漫无目的地去做。 五种关键...

  • 《BIG DATA》引言部分

    这本书好在三个地方:一是观点掷地有声,绝非主流媒体上若干讨论的简单汇总和平均,更不是一个宏大概念面前暧昧的叫好声。...

  • 《即兴演讲》引言部分

    说起演讲我就想起来了,大学选修了一门课《演讲与口才》。期末考试的形式就是每个人上台演讲一次作为考核。那个时候的糟糕...

  • 《事实》-引言部分思考

    ��【引言】 读完引言,合上书本, 留在脑海里的只有一个:人的喉咙是扁的。 作者写到回忆儿时梦想时提到,他最喜欢看...

  • 《如何学习》第一部分读后感

    《如何学习》第一部分学习主要在两部分: 第一部分引言: 引言: 一、学习的方法是有步骤的一系列行为。这些步骤是大脑...

  • 刻意练习阅读——引言部分

    (此为第一遍认真阅读后的总结读后感,待最后阅读完后,再全面的总结) 引言部分: 一:作者直接否认了1万小时的努力就...

  • 《动中觉察》引言(部分)

    社会提供的教育同时指向两个方面,一是通过取消支持来惩罚个体,压制任何不配合的可能。同时将社会价值观灌输给个体,使个...

网友评论

    本文标题:第一部分--基础知识--引言

    本文链接:https://www.haomeiwen.com/subject/kmatpftx.html