数据结构与算法 哈尔滨工业大学 计算机科学与技术学院EXC2.pdf

第二章 算法及其性能分析 1. 算法是 2. 算法的五个基本特征是 和 3. 算法的正确性的含义是 4. 一个算法的时间复杂性是 的一个函数这个函数表示该算 的 重复执行的次数 5. 你是怎样理解算法的时间复杂性的算法的时间复杂性就是程序的执行时间吗 6. 给出 T(n)=O(f(n)的定义据此分析在数组中插入一个元素的算法的时间复杂性并说 明其含义 7. 设解决统一问题的两个算法A和B在同一机