数据结构与算法分析—

1.1 概述

一个程序问题的解决方法可以有很多，但是，在许多问题中，一个重要的概念是，写出一个可以工作的程序并不够。

当一个程序的运行时间，超过我们的接受时间时，那么这个程序是没有价值的；

或者，当一个程序所要求的空间超过我们的最大存储空间时，这个程序的算法也是不可接受的。

1.2 数学知识

指数

X^AX^B=X^A+B

X^A / X^B = X^A-B

(X^A)^B = X^AB

X^N + X^N = 2X^N ≠ X^2N

对数

在计算机科学中，除非特别说明，所有对象都是以2为底的。

㏒_A^B = ㏒_C^B / ㏒_C^A; C > 0

㏒AB = ㏒A + ㏒B

级数

∑2ⁱ = 2^N+1 – 1 (1)

和

∑Aⁱ = A^N+1 – 1 / A – 1 (2)

在(2)中，若0 < A < 1，则

∑Aⁱ ≦ 1 / 1 – A

模运算

如果N整除A-B，那么A与B模N同余，记为A≡B(mod N)。

例如：81≡61≡1(mod 10).

1.3 递归简论

1. 基准情形，总存在某种形，不用递归即可求解。

2. 不断推进，对于那些需要递归求解的情形，递归调用必须总能朝着产生基准情形的方向推进。

转载于:https://www.cnblogs.com/sunyu2010/archive/2010/11/11/1875260.html

数据结构与算法分析——引论相关推荐

ReviewForJob(1)数据结构与算法分析引论
[1] 数学基础 1.1)本书将使用以下4个定义: 对上述定义的分析(Analysis): - A1)第一个定义是说T(N)的增长率小于等于f(N)的增长率: - A2)第二个定 ...
数据结构和算法分析引论+算法分析
数学知识复习级数运算常用的有: 递归算法递归一般可以条件性的拆分为: 基准情况:不用递归的那一部分. 不管推进:递归调用的递归是朝着一个基准情况的方向在推进. 一个简单递归的例子:打印出正整数. ...
数据结构与算法分析：C语言描述（原书第2版简体中文版！！！） PDF+源代码+习题答案...
转自:http://www.linuxidc.com/Linux/2014-04/99735.htm 数据结构与算法分析:C语言描述(原书第2版中文版!!!) PDF+源代码+习题答案数据结构与算法 ...
s数据结构替换子表java版_数据结构与算法分析Java语言描述(第3版) PDF和源码免费下载...
<数据结构与算法分析Java语言描述(第3版)>PDF和源码免费下载免积分下载用户下载说明: 图书简介: 数据结构:Java语言描述(原书第3版)是国外数据结构与算法分析方面的经典教 ...
Weiss的数据结构与算法分析（C++版）源码编译说明
最近尝试编译Weiss的那本数据结构与算法分析(C++版)提供的源代码时,遇到一些问题,特记录如下: 考虑到该书提供的代码是使用模板技术较多,这在提供简洁代码的同时,也给源码的编译带来了一些问题.因而 ...
数据结构与算法分析（C++版）（第二版）
查看书籍详细信息: 数据结构与算法分析(C++版)(第二版) 内容简介本书采用程序员最爱用的面向对象C++语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型 ...
数据结构与算法分析c++第四版_研分享 | 人工智能学院数据结构与算法分析考研备考整理...
数据结构与算法分析 1.在顺序表中插入或删除一个元素,需要平均移动(表中一半)元素,具体移动的元素个数与(表长和该元素在表中的位置)有关. 2.如果有两个数,每个数的所有约数(除它本身以外)的和正好等 ...
数据结构与算法分析-第2章
<?xml version="1.0" encoding="utf-8"?> 数据结构与算法分析-第2章数据结构与算法分析-第2章 Table o ...
(c#)数据结构与算法分析 --递归
递归不知道有新手听没听过别人拿剥糖块来形容递归,诸如一层层地剥好比一层层地进入递归.这种比喻可是误导了我,只想着剥了,其实剥完皮儿,取出糖块,再把皮儿一层层地穿上才算个完整的递归. 递归就是 ...

数据结构与算法分析——引论

数据结构与算法分析——引论相关推荐

最新文章

热门文章