qq_28915573的博客

原创 清华大学-邓俊辉MOOC数据结构与算法-第一章

第一节1.计算对象：规律、技巧 目标：高效、低耗 例子 绳索计算机及其算法 尺规计算机及其算法 总结 计算 = 信息处理 计算模型 = 计算机 = 信息处理工具 算法，即在特定计算模型下，旨在解决特定问题的指令序列 输入 待处理的信息（问题） 输出 经处理的信息（答案） 正确性 的确可以解决指定的问题 确定性 任一算法都可以描述为一个由基本操作组成的序列 可行性 每一基本操作都可以实现，且在常数时间内完成 有穷性 对于任何输入，经过有穷次的