美文网首页
时间复杂度

时间复杂度

作者: 酷飒de小姐姐 | 来源:发表于2023-10-23 09:09 被阅读0次

时间复杂度为:O(n的2次方)

稳定

冒泡排序/直接插入排序:待排序的序列中两个数据元素具有相同的值,再排序前后他们的相对位置不变

不稳定

直接选择排序:待排序的序列中两个数据元素具有相同的值,在排序前后他们的相对位置有可能发生改变

时间复杂度为:O(nlog2n)

不稳定

快速排序:待排序的序列中两个数据元素具有相同的值,在排序前后他们的相对位置有可能发生改变

对n个数进行排序,平均情况下时间复杂度最高的是:冒泡排序

对n个数进行排序,平均情况下时间复杂度最低的是:希尔(shell)排序

在输入序列基本有序时,最有效的算法是:插入排序,空间复杂度最高的是:归并排序

相关文章

  • 时间复杂度(下)

    时间复杂度知识点 最好时间复杂度 最坏时间复杂度 平均情况复杂度 均摊时间复杂度

  • day02 四种时间复杂度分析方法

    一、时间复杂度有哪几种? 最好时间复杂度 最坏时间复杂度 平均时间复杂度(概率) 均摊时间复杂度(特殊的平均时间复...

  • 数据结构与算法之美笔记——复杂度分析(下)

    摘要: 时间复杂度还可分为四种,分别是「最好时间复杂度」、「最坏时间复杂度」、「平均时间复杂度」和「均摊时间复杂度...

  • 算法学习笔记-浅析时间复杂度

    四种情况的维度: 最好情况时间复杂度 最坏情况时间复杂度 平均情况时间复杂度 均摊时间复杂度 最好时间复杂度 在最...

  • sort_algorithm

    排序方法 时间复杂度(平均) 时间复杂度(最坏) 时间复杂度(最好) 空间复杂度 稳定性 复...

  • 归并排序图解

    平均时间复杂度:O(nlogn) 最佳时间复杂度:O(n) 最差时间复杂度:O(nlogn) 空间复杂度:O(n)...

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

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

  • 归并排序 by Python

    最好时间复杂度:O(n*logn)最坏时间复杂度:O(n*logn)平均时间复杂度:O(n*logn)空间复杂度:...

  • day09-冒泡排序+优化

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

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

    时间复杂度 如何理解算法时间复杂度 1.时间复杂度,表示形式为Big O notation 时间复杂度也可以理解为...

网友评论

      本文标题:时间复杂度

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