原文:【数据结构与算法分析——C语言描述】第二章总结 算法分析

算法 算法 algorithm 是为求解一个问题需要遵循的 被清楚地指定的简单指令的集合。 数学基础 四个定义 . 大O表示法: 如果存在正常数 c 和 n 使得当 N n 时,T N cf N ,则记为T N O f N 。 描述了T N 的相对增长率小于等于f N 的相对增长率。 . 大 表示法: 如果存在正常数 c 和 n 使得当 N n 时,T N cf N ,则记为T N f N 。 描 ...

2016-09-17 13:45 0 2522 推荐指数:

查看详情

数据结构算法分析C++语言描述)》

在看这本书总结了笔记,并分享出来。有问题请及时联系博主:Alliswell_WP,转载请注明出处。 书籍:《数据结构算法分析C++语言描述)》作者:Larry Nyhoff著、黄达明等译 源代码下载:https://cs.calvin.edu/activities/books/c++/ds ...

Tue Jun 02 02:12:00 CST 2020 0 1110
第二章 算法算法分析

1.算法的定义:   算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。 2.算法的特性:   (1)有穷性:一个算法必须总在执行有穷步之后结束,且每一步都在有穷时间内完成。   (2)确定性:算法中每条指令必须有确切的含义,对于相同的输入只能 ...

Wed Sep 29 05:06:00 CST 2021 0 129
数据结构算法分析C语言描述》复习——第十算法设计技巧”——Minimax策略

2014.07.08 20:53 简介:   Minimax策略描述的是二人在轮流操作的博弈中,尽力使自己的利益最大化(Max),使对手利益最小化(Min)的一种策略。   这样的游戏有很多种,其中最典型的就是双人棋牌类游戏:中国象棋、五子棋、扑克牌等等。   这样的游戏的特点是 ...

Wed Jul 09 06:23:00 CST 2014 4 2802
数据结构算法分析C语言描述》读书笔记

我们数据结构的课用了这本英文教材,作者是Mark Allen Weiss。总体来说比《算法导论》简单很多,但内容上交集非常大。其实是因为去掉了大多数证明和数学,对于没有耐心看符号和公式的人,显得更友好,更通俗。其中的代码实现很靠谱,照着敲出来基本正确可运行,这点尤其适合入门者。 不过现在读《算法 ...

Thu May 28 15:08:00 CST 2015 0 5333
数据结构算法分析C语言描述》源码网盘分享

因为在网上很多地方找都没有找到合适的,有的要收费,有的是伪装的垃圾软件下载,所以就到github上再找,结果还真的找到了,所以分享出来,希望大家少走弯路。 百度网盘链接: 链接:https://p ...

Sun Sep 13 21:24:00 CST 2020 0 768
数据结构算法分析

数据结构算法分析 C 语言描述 引论 从N个数中确定第k个最大值,称为选择问题(selection problem). 不是所有的数学递归函数都能有效地(或正确地)由C的递归模拟来实现. 递归将反复进行直到基准情形出现. 递归的四条基本法则: 基准情形: 不需 ...

Tue Apr 23 08:02:00 CST 2019 0 638
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM