问答题
设有以下三个函数: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)
(1)对 (2)错 (3)错 (4)对 (5)错
填空题 数据的物理结构包括()的表示和()的表示。
填空题 一个数据结构在计算机中()称为存储结构。
填空题 一个算法具有5个特性()、()、()有零个或多个输入、有一个或多个输出。