問答題

【計(jì)算題】證明：n！=O（nⁿ）。

答案：

你可能感興趣的試題

【計(jì)算題】
確定關(guān)系：對于下列各組函數(shù)f（n）和g（n），確定f（n）＝O（g（n））或f（n）＝Ω（g（n））或f（n）＝Θ（g（n））。

答案：

【簡答題】
按照漸進(jìn)階從低到高的順序排列下列表達(dá)式：
n²，logn，3ⁿ，45n，6，3n^3/2，n！。

答案： logn，45n，3n^3/2，5n²，3ⁿ，n！。