算法|算法分析|问题15-yiteyi-C++库

考虑以下功能 formula 以下哪项是正确的？（门CS 2000）（a） f（n（h））（b） h（n）等于0（g（n））（c） g（n）不是0（f（n））（d） f（n）等于0（g（n）） （A） A. （B） B （C） C （D） D 答复: （D） 说明： g（n）=2^ $(sqrt{n} log{n} )$ =n^ $(sqrt{n})$

null

f（n）和g（n）具有相同的渐近阶，下面的陈述是正确的。 f（n）=O（g（n）） g（n）=O（f（n））。

（a）和（b）是错误的，因为n！是渐近高于n阶的^ $(sqrt{n})$ . 这个问题的小测验

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章