前言：
此时小伙伴们对“算法的时间复杂性取决于什么因素”都比较注重，同学们都想要了解一些“算法的时间复杂性取决于什么因素”的相关知识。那么小编在网上汇集了一些对于“算法的时间复杂性取决于什么因素””的相关资讯，希望小伙伴们能喜欢，我们快快来了解一下吧！计算机公共考点之数据结构与算法的算法的第二个小知识点――算法的复杂性
首先我们要明白算法的复杂性是什么，它是用来做什么的？
首先算法是有算法的时间复杂性和空间的复杂性两种。
算法的时间复杂性是指执行运算所需要的计算工作量。然而什么是算法的工作量呢？只说白了就是算法的运算次数，而次数与问题的规模有关，但问题规模相同的状况下（即使工作量相同时），运算次数还可能跟输入的方式有关，方法不同，那么运算的基本次数也是不同的。这里要特别注意算法的时间复杂性并不等于算法程序执行的具体时间。因为算法的具体时间是由于当时所使用的电脑，程序语言，发发实现过程中的的细节所有关的，（一定要记住算法的时间复杂性这些因素无关，只与算法的基本运算次数和输入的方式）
空间的复杂性，他是指执行这个程序所需要的内存空间（这里的内存空间是由输入数据所占的储存空间，程序本身所占的空间以及程序运行中额外的空间）。我们通常采用的压缩储存技术就是降低了空间的复杂性（你主要减少了输入所占的空间以及额外的空间）
最重要的话，如果那小伙伴显得上面的话太多，那么空间的复杂性考点一定要记住算法的时间复杂性和空间复杂性，时间复杂性与计算工作量的基本运算次数和输入方式有关，空间复杂性有三部分分别是输入数据所占储存空间，程序本身所占储存空间及程序运行所占额外的空间，就OK了！
图片来自网上，如有侵权，请联系删除，以上微薄建议，希望可以帮到你
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #算法的时间复杂性取决于什么因素
