【算法】填空题

1.算法的复杂性有 时间 复杂性和 空间 复杂性之分。 2.矩阵连乘问题的算法可由 动态规划 设计实现。 3.从分治法的一般设计模式可以看出,用它设计出的程序一般是 递归算法 。 4.算法是由若干条指令组成的有穷序列,且要满足输入、输出、确定性和有限性 四条性质。 5.快速排序算法的性能取决于 划分的对称性 。 6.使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性
相关文章
相关标签/搜索