十堰市有几家网站公司,电子商务公司注册资金,卓进网站,六安人论坛前言 这一章#xff0c;阐述本书的目的#xff0c;并简要复习离散数学以及程序设计的一些概念#xff1a;
看到程序在较大输入情况下的运行性能与在适量输入情况下的运行性能具有同等重要性总结本书其余部分所需要的数学基础简要复习递归 1.1 本书讨论的内容 在许多问题当中…前言 这一章阐述本书的目的并简要复习离散数学以及程序设计的一些概念
看到程序在较大输入情况下的运行性能与在适量输入情况下的运行性能具有同等重要性总结本书其余部分所需要的数学基础简要复习递归 1.1 本书讨论的内容 在许多问题当中一个重要的观念是写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上运行那么运行时间就变成了重要的问题。我们将在本书中看到对于大量的输入如何估计程序的运行时间尤其是如何在尚未具体编码的情况下比较两个程序的运行时间。我们还将看到彻底改进程序速度以及确定程序瓶颈的方法。这些方法将使我们能够找到需要大力优化的那些代码段。
1.2 数学知识复习 本节列出一些需要记住或是能够推导出的基本公式复习基本的证明方法
1.2.1 指数 1.2.2 对数 在计算机科学中除非有特别的声明所有的对数都是以2为底的
定义当且仅当
由该定义得到几个方便的等式
定理1.1 定理1.2 其他有用的公式 对所有的成立 1.2.3 级数
几何级数 收敛级数 算数级数 数叫作调和数其和叫作调和和。以下近似式中的误差趋向于这个值称为欧拉常数Eulers constant 代数运算 1.2.4 模运算 如果N整除A-B那么我们就说A与B模N同余(congruent)记为AB(mod N)。直观地看这意味着无论A还是B除以N所得余数都是相同的。于是81611(mod 10)。如同等号的情形一样若AB(mod N)则ACBC(mod N)以及ADBD(mod N)。 有许多定理适用于模运算其中有一些特别要用到数论来证明。我们将谨慎地使用模运算这样前面的一些定理也就足够了。
1.2.5 证明方法
1.3 递归简论
