美文网首页
数据结构和算法:时间复杂度和空间复杂度

数据结构和算法:时间复杂度和空间复杂度

作者: 探索的码易 | 来源:发表于2019-12-22 19:33 被阅读0次

新技术的不断出现,使得程序猿们十分的焦虑,工作的单一让学到的新技术无法得到实质的实践,万变不离其宗,准备把数据结构和算法做一个系列博客的学习,分享他人也是学习的记录!

  大  O时间时间复杂度:

  T(n)=O(f(n)),O表示时间复杂度和代码运行次数有关系,可知的常量的系数是可以不考    虑的、O表示只和代码的运行次数成正比;一般情况下,只要算法中不存在循环语句、递归语句, 即使有成千上万行的代码,其时间复杂度也是Ο(1)

  加法法则:取并列代码的 最大复杂度,如O(1)和O(2)取O(2)。

  乘法法则:f1嵌套了f2 其复杂度为 O(f1*f2)

  常见的时间复杂度:

  1. O(1):复杂度是已经知道的,不随未知N 的增大而增大

  2. O(m+n)、O(m*n) :不同代码块组成的复杂度,不能像加法那样可以省略,乘法还是适用用的;

2. O(logn)、O(nlogn): 对数阶时间复杂度,就是开方的次数


空间复杂度:

就是函数所占用计算机的空间:表示算法的存储空间与数据规模之间的增长最好时间复杂度:常见的有O(1),代码最少的运行次数

最坏时间复杂度:代码最多运行次数,O(n)

平均复杂度:所有可能发生的次数的概率相加 除以 总的可能性

均摊时间复杂度:有规律的平均复杂度、这种情况也只有在有规律的特性下能用到:很少用到,

相关文章

  • 数据结构(一)时间复杂度

    简介:如果想对数据结构和算法有基本的了解和认识,那么算法复杂度是前提,算法复杂度包含时间复杂度和空间复杂度,具体概...

  • 算法复杂度

    数据结构: 数组、链表、栈、队列、二叉树、hash表、图。 空间复杂度和时间复杂度的算法 空间复杂度和时间复杂度 ...

  • Python-100天(二)-Python语言进阶

    数据结构和算法 算法:解决问题的方法和步骤 评价算法的好坏:渐近时间复杂度和渐近空间复杂度。 渐近时间复杂度的大O...

  • Python语言进阶

    Python语言进阶 数据结构和算法 算法:解决问题的方法和步骤 评价算法的好坏:渐近时间复杂度和渐近空间复杂度。...

  • 【Python 100天从新手到大师】Python语言进阶

    Python语言进阶 数据结构和算法算法:解决问题的方法和步骤评价算法的好坏:渐近时间复杂度和渐近空间复杂度。渐近...

  • 数据结构和算法

    01_数据结构和算法绪论.mp4 02_谈谈算法.mp4 03_时间复杂度和空间复杂度.mp4 04_时间复杂度和...

  • 数据结构与算法之线性表

    前言 上一篇《数据结构和算法之时间复杂度和空间复杂度》中介绍了时间复杂度的概念和常见的时间复杂度,并分别举例子进行...

  • 排序算法

    数据结构8种排序时间和空间复杂度对比七大查找算法学了这么多年算法,你还不知道时间复杂度和空间复杂度如何计算吗?排序...

  • 算法复杂度分析

    复杂度分析: 数据结构和算法解决的两大问题:快和省。运行快,储存省。 复杂度分析是算法学习的精髓:时间复杂度,空间...

  • 时间复杂度和空间复杂度笔记

    复杂度分析笔记 复杂度主要分为时间和空间复杂度 时间复杂度:算法(程序)执行的时间变化趋势 空间复杂度:算法(程序...

网友评论

      本文标题:数据结构和算法:时间复杂度和空间复杂度

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