美文网首页
数据结构与算法基础

数据结构与算法基础

作者: 爱哭鬼丫头 | 来源:发表于2020-03-31 22:20 被阅读0次

数据结构的基本数据单元:

  • 数据
  • 数据对象
  • 数据元素
  • 数据项
数据单元关系图.jpg

数据结构:

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构.jpg

算法:

算法就是描述解决问题的方法
算法.jpg
大O表示法规则:

*1.用常数1取代运行时间所有常数
*2.保留最高阶
*3.最高阶去除相乘常数

时间复杂度术语:
  • 常数阶 O(1)
  • 线性阶 O(n)
  • 平方阶 O(n^2)
  • 对数阶 O(logn)
  • 立方阶 O(n^3)
  • nlog阶 O(nlogn)
  • 指数阶 O(2^n) / O(n!)
时间复杂度关系图.jpg

0(1) < 0(logn) < 0(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

空间复杂度:在考量算法的空间复杂度,主要考虑算法执行时所需要的辅助空间。

相关文章

  • 如何学习数据结构与算法

    算法学习经验 推荐: 入门: 数据结构启蒙:《数据结构与算法分析——C 语言描述》 算法启蒙:《算法设计与分析基础...

  • 算法与数据结构

    数据结构 数据结构与算法分析_Java语言描述(第2版) 算法 计算机算法基础算法导论编程之法_面试和算法心得 c...

  • #算法与数据结构书籍

    数据结构 数据结构与算法分析_Java语言描述(第2版) 算法 计算机算法基础算法导论编程之法_面试和算法心得 c...

  • 数据结构 & 算法 in Swift (一):Swift

    数据结构 & 算法 in Swift (一):Swift基础和数据结构 数据结构 & 算法 in Swift (一...

  • 数据结构与算法学习开篇

    数据结构与算法知识图谱 20个最常用的、最基础数据结构与算法 10个数据结构:数组、链表、栈、队列、散列表、二叉树...

  • 数据结构与算法 - 查找

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...

  • 29.算法入门

    算法与数据结构基础 一、基础算法思想二分: 递推: 枚举: 递归: 分治: 贪心: 试探: 模拟: 二、简单数据结...

  • 思维导图之数据结构+算法

    数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法(java)

  • 数据结构与算法 - 树形结构

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构 目录 ...

  • 数据结构, 算法, 设计模式资料

    资料 实践, 阅读, 思考并行 资料数据结构, 算法设计模式 数据结构, 算法 计算机科学的基础 零基础学算法 大...

网友评论

      本文标题:数据结构与算法基础

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