时间复杂度函数图像

太过爱你忘了你带给我的痛 2024-03-22 22:04 48阅读 0赞

### 复杂度一览 ###

<table> 
 <thead> 
  <tr> 
   <th align="left">f(n)</th> 
   <th align="left">阶</th> 
   <th align="left">函数</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="left">y=1</td> 
   <td align="left">O(1)</td> 
   <td align="left">常数函数</td> 
  </tr> 
  <tr> 
   <td align="left">y=logx</td> 
   <td align="left">O(logn)</td> 
   <td align="left">对数函数</td> 
  </tr> 
  <tr> 
   <td align="left">y=x</td> 
   <td align="left">O(n)</td> 
   <td align="left">线性函数</td> 
  </tr> 
  <tr> 
   <td align="left">y=xlogx</td> 
   <td align="left">O(nlogn)</td> 
   <td align="left">线性对数函数</td> 
  </tr> 
  <tr> 
   <td align="left">y=x^2</td> 
   <td align="left">O(n^2)</td> 
   <td align="left">二次函数</td> 
  </tr> 
  <tr> 
   <td align="left">y=x^3</td> 
   <td align="left">O(n^3)</td> 
   <td align="left">三次函数</td> 
  </tr> 
  <tr> 
   <td align="left">y=2^x</td> 
   <td align="left">O(2^n)</td> 
   <td align="left">指数函数</td> 
  </tr> 
 </tbody> 
</table>

### 对比图一览 ###

![在这里插入图片描述][255f95e51af144f398a73bc3d42aa494.png]  
![在这里插入图片描述][0c8dd043dbff4b84b230a6e49ab2ad03.png]

### [对比结果在线预览][Link 1] ###

### 参考 ###

[时间复杂度比较及时间复杂度对应函数，函数图像][Link 2]

[255f95e51af144f398a73bc3d42aa494.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/55d9aaac961743f69ea8fea55f0adc29.png
[0c8dd043dbff4b84b230a6e49ab2ad03.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/b10a740eda4249e489aa35461999c7e6.png
[Link 1]: https://zh.numberempire.com/graphingcalculator.php?functions=1,log%28x%29,x,x*log%28x%29,x%5E2,x%5E3,2%5Ex&xmin=-3.02&xmax=6.98&ymin=-2.749998&ymax=7.250002&var=x
[Link 2]: https://blog.csdn.net/xiaoxiaoyulyw/article/details/111868574

发表评论取消回复

表情：

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

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

相关阅读

相关时间复杂度函数图像

复杂度一览 <table> <thead> <tr> <th align="left">f(n)</th> <th align="left">阶

太过爱你忘了你带给我的痛/ 2024年03月22日 22:04/ 0 赞/ 49 阅读

相关搞懂时间复杂度、时间复杂度

文章目录写在前面 1、数学中的log什么意思？ 2、时间复杂度 2.1、用T(n)表示程序执行次数

末蓝、/ 2023年10月08日 12:48/ 0 赞/ 110 阅读

相关时间复杂度_空间复杂度

时间复杂度\_空间复杂度主要说明以下3点： 1.算法效率 2.时间复杂度 3.空间复杂度一、算法效率算法效率分析分为两种：第一种是时间效率，第二种

朱雀/ 2023年06月29日 15:59/ 0 赞/ 233 阅读

相关时间复杂度

转载自：[https://blog.csdn.net/itachi85/article/details/54882603][https_blog.csdn.net_itach

约定不等于承诺〃/ 2022年12月26日 08:10/ 0 赞/ 293 阅读

相关时间复杂度

常见的时间复杂度 <table> <thead> <tr> <th>复杂度名称</th> <th>具体表示</th> </tr> </

叁歲伎倆/ 2022年12月04日 01:11/ 0 赞/ 263 阅读

相关时间复杂度

几种排序算法的思想很容易掌握，就是对应的时间复杂度，究其原因就是对时间复杂度是什么，如何定义计算还不知道，那么时间复杂度是如何计算的呢？请看下文。在说

￡神魔★判官ぃ/ 2022年09月17日 12:26/ 0 赞/ 242 阅读

相关时间复杂度

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAenl5MTMwOTg4_

た入场券/ 2022年08月28日 13:55/ 0 赞/ 220 阅读

相关时间复杂度

时间复杂度 1. 概念用来表示一个算法的理论上的耗时时间 2. 时间频度一个算法中，语句执行的次数，被称为时间频度T(n) 3.时间复杂度存在

蔚落/ 2022年03月21日 09:31/ 0 赞/ 314 阅读

相关时间复杂度？？

O(1) < O(log n) < O(n) < O（nlog n）< O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n) 时间复杂度

傷城~/ 2021年10月01日 04:02/ 0 赞/ 456 阅读

相关时间复杂度

什么是时间复杂度 > 算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函

喜欢ヅ旅行/ 2021年06月10日 20:40/ 0 赞/ 559 阅读