精选优质文档-倾情为你奉上一、 函数渐进阶。对于下列各组f(x)和g(x)，确定他们的关系（15分）a) f(x)=log n10+1；g(x)= log n 10b) f(x)=5 n10；g(x)= 10nc) f(x)=；g(x)= log n +5二、 设n个不同的整数排好序后存于T0:n-1中。若存在下标i，0in，使得Ti=i，试设计一个时间复杂度为O(logn)的算法找到该下标（15分），并用C/C+编程实现（10分）。三、 分别用贪心算法（20分）、动态规划法（20分）设计求解0-1背包问题的算法。要求：1.说明算法策略（每种方法5分）；2.主要算法步骤（10分）；3.分析算法的时间复杂度（5分）四、 试设计解决TSP问题的贪心算法（10分），分析时间复杂度（5分），试分析是否存在O(n2log n)的有效算法（5分）。1函数渐进阶。对于下列各组f(x)和g(x)，确定他们的关系（15分）a) f(x)=log n10+1；g(x)= log n 10b) f(x)=
