学习笔记十八——算法导论总结

学完《算法导论(第三版)》已经很久了,快要考试了,也差不多把所有学过的都过了一遍,在这里就把我学到的东西都罗列一遍吧。 算法的特性 正确性: 对于符合数据类型的所有输入,都能得到正确的输出。 有效性: 每一步指令都能被有效的执行,并且规定了指令的执行效果,以及结果的数据类型,而且每一步指令是可预期的。 确定性: 每一步之后都有确定的下一步指令。 有穷性: 程序会在有限的步骤内结束。 符号表示 归并
相关文章
相关标签/搜索