1、计算机和算法
计算模型 = 计算机 = 信息处理工具
所谓算法,即在特定计算模型下,旨在解决特定问题的指令序列
- 大象装冰箱的步骤不是算法,因为无法兑现,是不可行的。
2、计算
计算= 信息处理
借助某种工具,遵照一定规则,以明确而机械的形式进行
3、算法有穷性
程序未必是算法,不符合有穷性的话,比如死循环
4、何为好的算法
速度尽可能快,存储空间尽可能少
计算模型 = 计算机 = 信息处理工具
所谓算法,即在特定计算模型下,旨在解决特定问题的指令序列
计算= 信息处理
借助某种工具,遵照一定规则,以明确而机械的形式进行
程序未必是算法,不符合有穷性的话,比如死循环
速度尽可能快,存储空间尽可能少