算法排序算法之时间复杂度和空间复杂度

迈不过友情╰ 2022-06-13 22:52 215阅读 0赞

<table> 
 <thead> 
  <tr> 
   <th>算法</th> 
   <th>时间复杂度</th> 
   <th>空间复杂度</th> 
   <th>稳定性</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>冒泡排序</td> 
   <td>最好:O(n) 最坏:O(n^2) 平均:O(n^2)</td> 
   <td>O(1)</td> 
   <td>稳定</td> 
  </tr> 
  <tr> 
   <td>快速排序</td> 
   <td>最好:O(nlog(n))最坏:O(n^2) 平均:O(nlog(n))</td> 
   <td>O(log2n)</td> 
   <td>不稳定</td> 
  </tr> 
  <tr> 
   <td>直接选择排序</td> 
   <td>最好:O(n^2) 最坏:O(n^2) 平均:O(n^2)</td> 
   <td>O(1)</td> 
   <td>不稳定</td> 
  </tr> 
  <tr> 
   <td>堆排序</td> 
   <td>最好:O(nlog(n)) 最坏:O(nlog(n)) 平均:O(nlog(n))</td> 
   <td>O(1)</td> 
   <td>不稳定</td> 
  </tr> 
  <tr> 
   <td>直接插入排序</td> 
   <td>最好:O(n) 最坏:O(n^2) 平均:O(n^2)</td> 
   <td>O(1)</td> 
   <td>稳定</td> 
  </tr> 
  <tr> 
   <td>希尔排序</td> 
   <td>O(n(log2n)^2)</td> 
   <td>O(1)</td> 
   <td>不稳定</td> 
  </tr> 
  <tr> 
   <td>归并排序</td> 
   <td>最好:O(nlog(n)) 最坏:O(nlog(n)) 平均:O(nlog(n))</td> 
   <td>O(n)</td> 
   <td>稳定</td> 
  </tr> 
  <tr> 
   <td>基数排序</td> 
   <td>O(mn)</td> 
   <td>O(mn)</td> 
   <td>稳定</td> 
  </tr> 
 </tbody> 
</table>

发表评论取消回复

表情：

评论列表（有 0 条评论，215人围观）

还没有评论，来说两句吧...

相关阅读

相关各种排序算法的时间复杂度和空间复杂度

[在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4...

矫情吗；*/ 2024年04月18日 17:20/ 0 赞/ 88 阅读

相关【算法】时间复杂度，空间复杂度

文章目录一：时间频度 1.1 度量一个程序(算法)执行时间的两种方法 1.2 基本介绍 1.3 举例说明

骑猪看日落/ 2024年03月02日 10:11/ 0 赞/ 83 阅读

相关排序算法分类排序算法时间复杂度、空间复杂度、稳定性

排序算法比较表格 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4u

你的名字/ 2024年02月19日 20:34/ 0 赞/ 80 阅读

相关算法：算法概述【时间复杂度、空间复杂度】

一、算法定义 > 算法:为了实现业务目的的各种方法和思路就是算法。同样的数据,同样的目的, 不同的算法,不同的方法和思路,效率就会不同 > 算法是一种独立的存在 ,

柔情只为你懂/ 2023年10月05日 12:26/ 0 赞/ 29 阅读

相关排序算法：时间复杂度和空间复杂度

1，常见的排序分类排序算法分为内部排序和外部排序两种，内部排序是完全在内存中完成，外部排序需要使用外部介质，如硬盘，中间件等，此次排序算法只考虑内部排序内

绝地灬酷狼/ 2023年02月27日 13:58/ 0 赞/ 175 阅读

相关排序算法时间复杂度和空间复杂度比较

时间复杂度 n^2表示n的平方,选择排序有时叫做直接选择排序或简单选择排序 <table> <tbody> <tr> <td><strong>排

水深无声/ 2022年09月29日 06:44/ 0 赞/ 234 阅读

相关算法-时间复杂度和空间复杂度

2.9 算法时间复杂度 2.9.1 算法时间复杂度定义在进行算法分析时，语句总的执行次数 T ( n )是关子问题规模n的函数，进而分析 T ( n )随 n

川长思鸟来/ 2022年07月12日 12:46/ 0 赞/ 315 阅读

相关算法排序算法之时间复杂度和空间复杂度

<table> <thead> <tr> <th>算法</th> <th>时间复杂度</th> <th>空间复杂度</th> <th>

迈不过友情╰/ 2022年06月13日 22:52/ 0 赞/ 216 阅读

相关算法 - 空间复杂度时间复杂度

[关于算法空间复杂度的问题][Link 1] ‘算法空间复杂度’，别以为这个东西多么高大上，我保证你看完这篇文章就能明白。最近在啃算法，发现非常有趣。在我学习的

Bertha 。/ 2022年04月08日 08:29/ 0 赞/ 392 阅读

相关排序算法之时间复杂度、空间复杂度

<table> <thead> <tr> <th>排序算法</th> <th>最好时间</th> <th>平均时间</th> <th>

￡神魔★判官ぃ/ 2021年09月18日 04:22/ 0 赞/ 548 阅读