问答题
试设定若干n值,比较两函数n2和50nIog2n的增长趋势,并确定n在什么范围内,函数n2的值大于50nIog2n的值。
n2的增长趋势快。但在n较小的时候,50nIog2n的值较大。 当n>438时,n2>50nIog2n
问答题 设有以下三个函数:f(n)=2In4+n2+1000,g(n)=15n4+500n3,h(n)=500n3.5+nlogn请判断以下断言正确与否: (1)f(n)是O(g(n)) (2)h(n)是O(f(n)) (3)g(n)是O(h(n)) (4)h(n)是O(n3.5) (5)h(n)是O(nlogn)
填空题 数据的物理结构包括()的表示和()的表示。
填空题 一个数据结构在计算机中()称为存储结构。