首页 > 编程知识 正文

复杂度中nlogn和n谁的级高,o(1)和o(n)的区别

时间:2023-05-06 12:51:03 阅读:167632 作者:497

在描述算法复杂度时,经常使用o(1)、o )、o )、o )、nlogn )来表示相应的复杂度程度,但目前缺省情况下这些方式也表达了空间复杂度。

o(1)、o )、o )、logn )、o )、nlogn )可接着视为既表示算法复杂性又表示空间复杂性。

o ) )的形式,实际上函数f (,o ) (,f ) ) )进行包装,说明了某个算法的时间/消耗空间与数据增量之间的关系。 其中n表示输入数据的量。

当ax=n(a0且a1 )时,数x称为以a为底的n的对数,表示为x=logaN,读作以a为底的n的对数。 其中,a是对数的底数,n称为真数。

结束!

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。