关闭

算法分析时的模型

138人阅读 评论(0) 收藏 举报
分类:

一,指令顺序执行

二,任何一件简单的工作恰好花费一个时间单元

三,整数范围一定

四,内存无限

1
0
查看评论

算法分析的基本模型

第2章 算法分析原理 2.1 函数增长类型(2013.7.23) 函数增长类型分为以下类型: 2.1.1 1(常数关系) : 大部分程序的大部分指令执行一次,或者至多执行多次。如果程序的所有指令都具有该性质,我们就说程序的运行时间为常数。 具有该时间复杂度的算...
  • pinghegood
  • pinghegood
  • 2013-09-29 10:26
  • 965

研究生课程 算法分析笔记

算法分析有四大经典的思想,分治法、贪心法、动态规划,最后一个是回溯法和分支限界法,后面会针对性都出一篇博客总结。这篇博文先总结一下除了四大算法之外的,杂七杂八的笔记。
  • zhangxb35
  • zhangxb35
  • 2016-12-29 16:52
  • 417

基因算法解析、设计,以解决背包问题和旅行商问题为例

基因算法说明,设计,实现。针对背包问题和旅行商问题的设计实现
  • JAVA_N4A
  • JAVA_N4A
  • 2017-01-04 12:31
  • 859

二叉树的非递归遍历及算法分析

用递归遍历的优点是算法简单明了,缺点也十分明显:对于栈的消耗比较大。尤其是在嵌入式应用中,嵌入式处理器资源往往有限。每次递归调用,都会涉及到通用寄存器、SP指针、PC指针等的压栈。当树的深度比较大时,对于栈的消耗会变得非常严重,很有可能造成栈的溢出。 因此,二叉树的非递归遍历方法就显得非常有实际应...
  • u012914709
  • u012914709
  • 2015-03-20 22:29
  • 695

算法分析与设计论文

1 递归算法 1.1 递归算法的定义    程序直接或间接调用自身的编程技巧称为递归算法(Recursion)。 1.2 递归算法的说明    一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法.它通常把一个大型复杂的问题层层转化为一个与原问...
  • chunyang_w
  • chunyang_w
  • 2017-11-09 10:12
  • 209

《数据结构与算法分析C++描述》Mark.Allen.Weiss.pdf

下载地址:网盘下载 内容简介 编辑 此书是作者1996年出版“Algorithm,Data Structures,and Problem Solving with C++”的缩编本,原书正文807页,作者对内容包括算法重新作了编排,本书正文575页共分12章,其...
  • cf406061841
  • cf406061841
  • 2017-05-27 19:17
  • 1028

【数据结构与算法分析】基本理论概念总结

数据:信息的载体,是所有能够被计算机识别、存储、加工处理的符号的总称。可以是数值数据,如整数、实数、复数等;也可以是非数值数据,如字符、文字、图形、音频、图像、语音等。 数据项:组成数据的不可分割的最小单位,如学生成绩表中的“学号”、“姓名”等。数据项具有一定的类型,其取值依据其类型而定。 数据元素...
  • minkee
  • minkee
  • 2015-12-25 22:47
  • 720

《数据结构与算法分析》学习笔记

A Practical Introduction to Data Structures and Algorithm Analysis (C++ Edition).
  • u011076940
  • u011076940
  • 2016-08-27 21:04
  • 4796

整数划分问题算法分析与实现(递归)

把一个正整数n写成多个大于等于1且小于等于其本身的整数的和,则其中各加数所构成的集合为n的一个划分。 把一个正整数n写成为 n=m1+m2+…+mi。其中,mi为正整数,并且1≤mi≤n;{m1,m2,…,mi}为n的一个划分。 如{m1,m2,…,mi}果中的最大值不超过m,即max(m1,m...
  • kongkongkkk
  • kongkongkkk
  • 2017-05-12 09:53
  • 283

算法分析工具

用于辅助分析排序,STL算法,数值算法等
  • Benjaminzhou93
  • Benjaminzhou93
  • 2015-03-27 16:13
  • 1312
    个人资料
    • 访问:207532次
    • 积分:7291
    • 等级:
    • 排名:第3638名
    • 原创:501篇
    • 转载:17篇
    • 译文:0篇
    • 评论:29条
    最新评论