填空題

f（n）=n*logn，g（n）=logn；用O、Ω和θ表示函數(shù)f與g之間的關(guān)系（）。

答案： f（n）=Ω（g（n））

你可能感興趣的試題

【簡(jiǎn)答題】
算法設(shè)計(jì)：如下圖所示的一個(gè)數(shù)塔，從頂部出發(fā)，在每一結(jié)點(diǎn)可以選擇向左走或是向右走，一直走到底層，要求找出一條路徑，使路徑上的數(shù)值和最大。

答案：

【簡(jiǎn)答題】算法設(shè)計(jì)：輸入一個(gè)高精度數(shù)據(jù)s和一個(gè)長(zhǎng)整數(shù)c，求s×c的精確值。

答案：

<rt id="c8q8g"><dd id="c8q8g"></dd></rt>

<source id="c8q8g"><sup id="c8q8g"></sup></source>