知识大全 数据结构之算法和算法分析[4]

Posted

篇首语:知识就是力量,时间就是生命。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构之算法和算法分析[4]相关的知识,希望对你有一定的参考价值。

  一个算法是由控制结构和原操作构成的 其执行时间取决于两者的综合效果 为了便于比较同一问题的不同的算法 通常的做法是 从算法中选取一种对于所研究的问题来说是基本运算的原操作 以该原操作重复执行的次数作为算法的时间度量 一般情况下 算法中原操作重复执行的次数是规模n的某个函数T(n)

  许多时候要精确地计算T(n)是困难的 我们引入渐进时间复杂度在数量上估计一个算法的执行时间 也能够达到分析算法的目的

  定义(大Ο记号) 如果存在两个正常数c和n 使得对所有的n n≥n 有

  f(n) ≤ cg(n)

  则有

  f(n) = Ο(g(n))

  例如 一个程序的实际执行时间为T(n)= n + n + 则T(n)=Ο(n )

  使用大Ο记号表示的算法的时间复杂度 称为算法的渐进时间复杂度(Asymptotic Complexity)

  通常用Ο( )表示常数计算时间 常见的渐进时间复杂度有

  Ο( )<Ο(log n)<Ο(n)<Ο(nlog n)<Ο(n )<Ο(n )<Ο( n)

cha138/Article/program/sjjg/201311/23946

相关参考

知识大全 数据结构之算法和算法分析[2]

  算法与数据结构是相辅相承的解决某一特定类型问题的算法可以选定不同的数据结构而且选择恰当与否直接影响算法的效率反之一种数据结构的优劣由各种算法的执行来体现  要设计一个好的算法通常要考虑以下的要求 

知识大全 数据结构之算法和算法分析[5]

  ⒉空间复杂度  一个程序的空间复杂度(Spaceplexity)是指程序运行从开始到结束所需的存储量  程序的一次运行是针对所求解的问题的某一特定实例而言的例如求解排序问题的排序算法的每次执行是对

知识大全 数据结构之算法和算法分析[3]

  为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计

知识大全 数据结构概论之算法的描述和分析[1]

算法 一个算法一般具有下列五个重要特性  有穷性一个算法必须总是在执行有限步之后结束  确定性算法中的每一条指令必须有确切的含义不能产生多义性  可行性算法中的每一条指令必须是切实可行的即原则上是可以

知识大全 数据结构概论之算法的描述和分析[2]

  循环语句    WHILE(条件)    语句    DO     语句    WHILE(条件)    FOR(初始条件;终结条件;语句)     语句  函数    所有算法以如下函数形式表示

知识大全 数据结构与算法线性表复习习题4

  已知指针la和lb分别指向两个无头结点单链表中的首元结点下列算法是从表la中删除自第i个元素起共len个元素后将它们插入到表lb中第i个元素之前试问此算法是否正确?若有错请改正之  StatusD

知识大全 概论- 算法的描述和分析(一)

  数据的运算通过算法(Algorithm)描述讨论算法是数据结构课程的重要内容之一  算法  非形式地说算法是任意一个良定义的计算过程它以一个或多个值作为输入并产生一个或多个值作为输出  ()一个算

知识大全 数据结构复习重点归纳(适于清华严版教材)[4]

  算法和算法分析  AlgorithmsandAlgorithmAnalysis  算法  所谓算法(Algorithm)是对问题求解步骤的一种描述是指令的有限序列其中每一条指令表示一个或多个操作在

知识大全 数据结构与算法设计自学考试大纲[2]

二课程内容和考核目标第一章绪论  本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍

知识大全 数据结构与算法之C#插入排序

数据结构与算法之C#插入排序  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  usingSyste