东南大学算法设计与分析课程考试复习试题题库及答案.docxVIP

PAGE PAGE 25 东南大学算法设计与分析课程考试复习试题题库及答案 什么是基本运算？ 答：基本运算是解决问题时占支配地位的运算（一般1 种，偶尔两种）；讨论一个算法优劣时，只讨论基本运算的执行次数。 什么是算法的时间复杂性（度）？ 答：算法的时间复杂性（度）是指用输入规模的某个函数来表示算法的基本运算量。T(n)=4n3 什么是算法的渐近时间复杂性？ 答：当输入规模趋向于极限情形时（相当大）的时间复杂性。 表示渐进时间复杂性的三个记号的具体定义是什么？ 答：1. T(n)= O(f(n))：若存在 c 0，和正整数 n0?1，使得当 n?n0 时， 总有 T(n)?c*f(n)