算法设计方案与分析考试(A).pdf

曲阜师范大学计算机科学学院试卷 2006 级计算机专业 20062007 学年第二学期 算法设计与分析期末试卷 (A 卷) 一 填空题 (10 题 2 分=20 分) 1算法运行所需要的计算机资源的量称为算法复杂性主要包括 和 2 对 于 函 数 T (N ) 如 果 存 在 T ( N) 使 得 当 N 时 有 就说 是T ( N ) 当 N 时的 (T ( N ) T ( N ) ) T/