在描述算法复杂度时,经常使用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称为真数。
结束!