问答题

【计算题】试设定若干n值，比较两函数n²和50nIog₂n的增长趋势，并确定n在什么范围内，函数n²的值大于50nIog₂n的值。

答案：

n²的增长趋势快。但在n较小的时候，50nIog₂n的值较大。
当n>438时，n²＞50nIog₂n

你可能感兴趣的试题

【简答题】
设有以下三个函数：f（n）=2In⁴+n²+1000，g（n）=15n⁴+500n³，h（n）=500n^3.5+nlogn请判断以下断言正确与否：
（1）f（n）是O（g（n））
（2）h（n）是O（f（n））
（3）g（n）是O（h（n））
（4）h（n）是O（n^3.5）
（5）h（n）是O（nlogn）

答案：

（1）对
（2）错
（3）错
（4）对
（5）错

数据的物理结构包括（）的表示和（）的表示。

答案：数据元素；数据元素间关系