算法平均时间复杂度 算法时间复杂度为O的是什么算法?
浏览量:2423
时间:2021-03-14 09:50:19
作者:admin
算法时间复杂度为O的是什么算法?
在计算机科学中,算法的时间复杂度是一个函数,它定量地描述了算法的运行时间。这是表示算法输入值的字符串长度的函数。时间复杂度通常用大的o符号表示,不包括该函数的低阶项和第一项系数。这样,时间复杂度可以说是渐近的,它考虑了输入值的大小接近无穷大的情况。算法复杂度分为时间复杂度和空间复杂度。它的功能是:时间复杂度是指执行算法所需的计算量,而空间复杂度是指执行算法所需的内存空间。算法的复杂性反映在算法运行时计算机所需的资源量上。计算机中最重要的资源是时间和空间(即寄存器)资源,因此将复杂性分为时间复杂性和空间复杂性。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。