5_算法的时间复杂度

作者: 编程半岛 | 来源:发表于2018-01-20 09:34 被阅读3次

1. 算法的复杂度

  • 时间复杂度:算法运行后对时间需求量的定性描述
  • 空间复杂度:算法运行后对空间需求量的定性描述

注意:数据结果课程重点关注的是算法的效率问题,因此整个课程会几种讨论算法的时间复杂度;但其使用的方法完全可以用于空间复杂度的判断。

2. 算法的时间复杂度

(1) 大O表示法

  • 算法效率严重依赖于操作(Operation)数量
  • 操作数量的估算可以作为时间复杂度的估算
  • 在判断时首先关注操作数量的最高次项

(2) 常见的时间复杂度


线性阶时间复杂度
对数阶时间复杂度
平方阶时间复杂度

3. 小结

  • 时间复杂度是算法运行时对时间的需求量
  • 大O表示法用于描述算法的时间复杂度
  • 大O表示法只关注操作数量的最高次项
  • 常见的时间复杂度为:线性阶、平方阶和对数阶

声明:此文章仅是本人在学习狄泰学院《数据结构实战开发教程》所做的笔记,文章中包含狄泰软件资料内容,一切版权归狄泰软件所有!
实验环境:ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4

相关文章

  • 5_算法的时间复杂度

    1. 算法的复杂度 时间复杂度:算法运行后对时间需求量的定性描述 空间复杂度:算法运行后对空间需求量的定性描述 注...

  • 算法相关

    算法复杂度相关概念:漫画:什么是时间复杂度?算法的时间复杂度和空间复杂度详解算法题库:力扣 一、排序算法 排序算法...

  • 算法复杂度

    算法复杂度 算法复杂度的目的:分析代码执行的时间成本。我们从五个方面来介绍算法复杂度:时间复杂度、时间复杂度分类、...

  • 算法基础知识

    算法的复杂度 算法的复杂度: 算法的时间复杂度和空间复杂度合称为算法的复杂度,一般不特别说明,讨论的时间复杂度均是...

  • 算法复杂度

    算法的复杂度是以什么来度量的? 算法的复杂度是以时间复杂度和空间复杂度来计算的。 ①算法的时间复杂度 ...

  • 数据结构-0-时间复杂度和空间复杂度

    1. 算法的复杂度: 算法的复杂度分为时间复杂度和空间复杂度。时间复杂度,是衡量算法执行时间的长度;空间复杂度,是...

  • day09-冒泡排序+优化

    排序算法(SortAlgorithm) 算法时间复杂度总结: 排序方法时间复杂度(平均)时间复杂度(最坏)时间复杂...

  • [转]时间复杂度和空间复杂度

    算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论...

  • 算法的时间复杂度和空间复杂度

    算法的时间复杂度和空间复杂度合称为算法的复杂度。 一、时间复杂度 1.时间频度 一个算法执行所耗费的时间,从理论上...

  • 算法指南

    评价算法的两个重要依据——时间复杂度和空间复杂度。 时间复杂度:算法的时间复杂度,它反映的不是算法的逻辑代码到底被...

网友评论

    本文标题:5_算法的时间复杂度

    本文链接:https://www.haomeiwen.com/subject/qfbzoxtx.html