大O表示法(关于大O表示法)

周梁群
导读 大家好,小端来为大家解答以上的问题。大O表示法,关于大O表示法这个很多人还不知道,现在让我们一起来看看吧!1、 大O表示法:算法的时间

大家好,小端来为大家解答以上的问题。大O表示法,关于大O表示法这个很多人还不知道,现在让我们一起来看看吧!

1、 大O表示法:算法的时间复杂度通常用大O符号表述,定义为T[n] = O(f(n))。称函数T(n)以f(n)为界或者称T(n)受限于f(n)。 如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n)。T(n)称为这一算法的“时间复杂度”。当输入量n逐渐加大时,时间复杂度的极限情形称为算法的“渐近时间复杂度”。

本文到此分享完毕,希望对大家有所帮助。

标签:

版权声明:本文由用户上传,如有侵权请联系删除!