《算法导论》这本书是用什么语言写的？算法入门其实就是一个数学思想。同样，算法入门也全是伪代码，算法入门其实是理论性的，看起来很难，主要方法用递归树方法证明，在算法介绍中已经详细说明，有兴趣可以参考一下。为什么有人说自己看懂了90%的《算法导论》？1.数据结构与算法分析:C语言描述(适合入门)这本书比较简单，比较适合算法入门。

在看《算法导论》第四章的时候，遇到了一些求解一些递归复杂度的问题，就分享一下我的想法。首先，对于可以用main方法求解的形式，这里就不解释了。符合主法的三种情况，应用公式即可得到正确答案。主要方法用递归树方法证明，在算法介绍中已经详细说明。有兴趣可以参考一下。习题4.62中有提到，其中要求以证明主递归的解为例，这显然不符合主方法的条件，因为如第3章所述，可以考虑用递归树法解题，然后用代换法证明数学归纳法。

其实计算机程序的核心就是各种数学算法，剩下的就是如何用代码实现数学。几乎所有世界著名的计算机程序都与数学权威专家有关。换个角度回答，因为即使你100%理解，也很难超越另外的10%。很多程序员都没有看过算法入门。其实无论是学生还是已经工作的程序员，都很少接触算法。只有计算机相关专业开设了数据结构和算法相关课程的情况下才需要学生的话，但如果只是应付期末考试的话并不难。

的确，从薪资上来说，任何公司10%的算法大佬拿到的薪资都比其他90%的业务开发程序员或者其他程序员高，但是只看懂《算法导论》这本书还是不行的，算法离不开业务。就算我们超过了，也超过了那10%的算法工程师的90%。如果能达到这个水平，别说BAT，微软和谷歌都可以考虑。在我看来，他可能是想卖课，然后在卖完之后慢慢跟你说，“学90%没那么容易”，或者“我那套题刷量超过90%的程序员，不代表收入超过90%的程序员”。

算法图这本书的漫画气质从封面就已经暴露无遗，是一本很好的初级初等初等算法入门书。如果你对算法一无所知，请从入门书籍开始，这可以克服你对算法的恐惧。1.数据结构与算法分析:C语言描述(适合入门)这本书比算法入门更简单，更适合入门。其实算法入门比较理论化，看起来比较难。数据结构与算法分析导论:C语言描述:该书详细介绍了当前的热门话题和新变化，探讨了算法设计技巧，在研究算法的性能和效率、分析运行时间的基础上考察了一些高级数据结构，从历史角度和近期进展简要总结了数据结构的活跃领域。

比较大，这本书很基础，只要能看懂伪代码，基本都能看懂。只懂C语言。《算法导论》不需要从头到尾看一遍。像算法词典这样的书，最好学过数据结构与算法、离散数学等学科。阅读之前，必须具备C或C语言的基础。我是计算机专业的，现在大三。我会时不时的打开，要么复习之前学过的算法，要么学习一两个新的算法。这本书应该还是可以给计算机专业的学生看的，我可以一直跟着你读研究生。

(多项式的渐近行为)假设是关于的多项式，其中是常数。用递进符号的定义证明以下性质。a .如果，那么。如果是这样，那么。c .如果是，那么。d .如果，那么。e .如果，那么。已知:易得。情况1:，即:。情况2:，即:。情况三:即:。情况4:，即:。情况五:即:。(相对渐进增长)请指出下表中每对表达式的正确与否。假设和是常数。

A.使其替换，并使其替换a，可以得到:即:。还有:如果。因此:b .因此，c .并且值在区间内波动，所以与d无关，严格递增，所以对于任何一个正态量，它总是存在的，使得它，也就是也很容易证明，所以对于任何一个正态量，它总是存在的，使得它，也就是e. F .因此，再次，它是一个严格递增的函数。因此，因此，也就是(按增长速度递增的顺序)a .将下列函数按增长的顺序排序，即找到满足的函数的排列。

算法简介其实是一种数学思想，在任何编程语言中都是通用的。同样，《算法导论》用的是伪代码，用真正的编程语言是无法编译运行的。你需要把想法转换成程序能识别的语言。不同的语言有不同的转换方法，但是无论什么语言思想都是通用的，你只需要把这个思想理解透彻，然后把这个思想转换成你想写的代码，这是不一样的。

6.11高度为h的堆中元素的最大和最小数量是多少？答:最多有2个(h 1) 1元素，至少有2个h元素。因为一棵高度为h1的完全二叉树有M (0 ~ H1) 2 I2个H1元素之和。那么在高度为h的堆中，最多有一棵高度为h的完全二叉树的元素，即2(h1)1；至少是一棵高度为h1加上一个子元素，即2 h个元素的完整二叉树。

也就是说，这个堆由一棵高度为m1，叶节点为k的完整二叉树组成。该树的高度被定义为从根元素到叶节点的最长简单路径的数目。它必须大于或等于m。因此，包含n个元素的堆的高度向下舍入(lgn)。6.13证明在最大堆的任意一个子树中，该子树包含的最大元素在该子树的根节点。答案:反证:如果最大元素不在子树的根节点上，那么这个最大元素的父节点一定小于这个最大元素，这违背了最大堆的属性和定义。

对于给定的函数g(n)，用(g(n))来表示函数的集合:{:有一个正规量，有一个}对于所有。对于任意函数f(n)，如果存在一个正规数使得当n足够大时，f(n)可以夹在和之间，那么f(n)属于一个集合。因为是集合，所以可以写成“”，也就是说f(n)是元素。然而，它通常被写成\ \来表示同样的意思。上图给出了函数f(n)和g(n)的直观图示，其中f(n)。

我们说g(n)是f(n)的渐近紧确界。的定义要求每个成员都是渐近非负的，即当n足够大时f(n)是非负的(渐近正函数在n足够大时总是正的)。这就要求函数g(n)本身必须是渐近非负的，否则集合就是空集。因此，假设符号中使用的每个函数都是渐近非负的。首先要确定恒和，使得对于所有的n≥,即成立，右边的不等式是通过划分不等式得到的。

TableofContents前言第一部分基础第一章算法在计算中的作用第二章入门第三章增长函数第四章递归第五章概率分析和随机化算法第一部分排序无序统计第六章堆排序第七章Quickso排序rt)第八章排序线性时间(按线性时间排序)第九章值和顺序统计(MediansandOrderStatistics)第三部分(DataStructures)第十章基本数据结构(ElementaryDataStructures)第十一章哈希表。