问答题
判断下列各对函数f(n)和g(n),当n→∞时,哪个函数增长更快?
(1)g(n)快 (2)g(n)快 (3)f(n)快 (4)f(n)快
问答题 试设定若干n值,比较两函数n2和50nIog2n的增长趋势,并确定n在什么范围内,函数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)
填空题 数据的物理结构包括()的表示和()的表示。