美文网首页
数据结构-时间复杂度

数据结构-时间复杂度

作者: 大空翼123 | 来源:发表于2022-01-24 20:37 被阅读0次

什么是时间复杂度:

算法的执行效率

算法的执行时间和算法的输入值之间的关系

一般关注for循环和while循环。

采用O表示法,常量是O(1)

常见时间复杂度案例分析

O(1)  O(N)  O(logN) o(NlogN)  o(N² )

O(1):时间复杂度和num无关

O(N) :不看常量,只看循环里的

O(logN) : 循环log2N次

O(M+N): 两个并列for循环


O(MlogN) : for 中套while循环

O(N²)  : for循环套for循环

时间复杂度对比

相关文章

  • 《恋上数据结构与算法一》笔记(二十)总结

    目录 复杂度 线性数据结构 树形数据结构 线性+树形数据结构 一 复杂度 时间复杂度 空间复杂度 二 线性数据结构...

  • 数据结构与算法 - 时间复杂度

    目录 一、数据结构概要二、算法概要三、时间复杂度简介四、求解时间复杂度 一、数据结构 数据结构 是相互之间存...

  • 数据结构&算法小谈

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

  • 常见数据结构及排序算法时间空间复杂度

    时间复杂度趋势变化 常见数据结构复杂度 常见排序算法复杂度

  • 数据结构与算法 11: 时间复杂度

    目录 一、数据结构概要二、算法概要三、时间复杂度简介四、求解时间复杂度 一、数据结构 数据结构 是相互之间存在一种...

  • 快速排序

    分类:排序算法 数据结构:不定 最坏时间复杂度:O(n^2) 最优时间复杂度:O(n log n) 平均时间复杂度...

  • Redis 学习笔记4 - 数据结构的使用

    1. 数据结构的使用 1.1 时间复杂度 谈到数据结构,一定会谈到 “时间复杂度”。 在计算机科学中,算法的时间复...

  • 数据结构学习大纲

    第一章 绪论 数据结构基本概念数据结构基本概念算法的基本概念算法的时间复杂度与空间复杂度分析基础时间复杂度分析空间...

  • 插入排序

    分类:排序算法 数据结构:数组 最坏时间复杂度:O(n^2) 最优时间复杂度:O(n) 平均时间复杂度:O(n^2...

  • 冒泡排序

    分类:排序算法 数据结构:数组 最坏时间复杂度:O(n^2) 最优时间复杂度:O(n^2) 平均时间复杂度:O(n...

网友评论

      本文标题:数据结构-时间复杂度

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