某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示_

学习人数: 63.3k

正确率: 95%

题目描述

未通过

某算法的语句执行频度为（3n+nlog₂n+n²+8）,其时间复杂度表示( )

A. O(n) B. O(nlog₂n) C. O(n²) D. O(log₂n)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有189条笔记

4 个回答 (点击展开回答)

2023年7月6日 17:07

看最高次幂，即是它的时间复杂度，我我记得有个表

2022年3月10日 17:58

算法的执行频度为(3n+nlog2n+n²+8)/(10n),因为当n增大时，最大项为3n/10，所以，其时间复杂度为O(n²)。

2020年11月18日 17:06

时间复杂度主要取决于N的最高次幂数

2020年10月2日 19:31

n^2是最高阶，其他的数都比它小得多