山东科技大学2018年算法设计与分析考试题真题.docxVIP

山东科技大学2018年算法设计与分析考试题真题 山东科技大学2018年算法设计与分析考试题真题 全文共1页，当前为第1页。 山东科技大学2018年算法设计与分析考试题真题 全文共1页，当前为第1页。 一、简答题（1题4分，2题4分，3题6分，共14分） 1.什么是算法？什么是程序？。 2.算法的特点是什么？ 3.给出算法复杂度计量符号 O和?的定义。 二、算法复杂度计算 （10分） 已知某算法耗时为 T（n），且满足如下递归方程 T(n) ? ?O(1) ? n ?1 n＞1 ? 2T(n / 2)?O(n) 试计算该算法的时间复杂度 T（n）。 三、对于分治法，试解答：（1、2题各5分，3