美文网首页
数据结构&算法小谈

数据结构&算法小谈

作者: 土豆骑士 | 来源:发表于2020-04-01 14:22 被阅读0次

一、数据结构&算法

数据结构 算法

二、数据结构名词   

数据基本单位

三、时间复杂度术语:

时间复杂度:算法执行所需要的多少时间,使用O(...)表示法

1:常数阶O1。

2:线性阶 O(n)

3:对数阶 O(log n)。

4:平方阶 O(n ^ 2)、

5:立方阶O(n^3)。

6:O(n log n)。

性能比较顺序

四、空间复杂度:

算法执行时所需要的辅助空间大小

int temp;    //O(1);        int a[20] = {...};    //O(n).

最好与最坏情况?==》 考虑平均情况。  时间复杂度衡量最坏情况。

相关文章

  • 一个好的算法应该如何评测(数据结构学习1)

    程序设计 = 数据结构 + 算法。 谈算法就不能不先聊聊数据结构了 数据结构 数据结构的数据单位 如图,举个例子,...

  • 数据结构&算法小谈

    一、数据结构&算法 二、数据结构名词 三、时间复杂度术语: 时间复杂度:算法执行所需要的多少时间,使用O(......

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

    如何学好数据结构与算法 陈小玉 《趣学数据结构》《趣学算法》作者 视频地址:https://www.bilibil...

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

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

  • 小甲鱼数据结构&算法教程学习笔记01

    小甲鱼数据结构&算法教程学习笔记01 一、绪论 程序设计=数据结构+算法 数据结构:数据元素之间的一种或多种特定关...

  • 数据结构与算法小汇总

    title: 数据结构与算法小汇总date: 2021-11-18 10:15:25 数据结构与算法是计算机人最重...

  • 数据结构与算法 - 查找

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

  • 数据结构与算法

    参考链接:算法 数据结构与算法 iOS数据结构 和 算法 上 算法 1、数据结构: 集合结构: 线性结构: 树形结...

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

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

  • 数据结构与算法-目录

    数据结构与算法-目录 C语言篇 数据结构和算法-C语言篇1-绪论数据结构和算法-C语言篇2-初识算法数据结构与算法...

网友评论

      本文标题:数据结构&算法小谈

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