作业帮 > 数学 > 作业

hash 算数学还是计算机

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 20:35:01
hash 算数学还是计算机
算法是计算机还是数学?
算法算数学吧...算法的程序实现算计算机
其实没有严格区分的吧
给个定义:
以下是Donald Knuth在他的著作The Art of Computer Programming里对演算法下的定义:
输入:一个算法必须有零个或以上输入量.
输出:一个算法应有一个或以上输出量,输出量是算法计算的结果.
明确性:算法的描述必须无歧义,以保证算法的实际执行结果是精确地符合要求或期望,通常要求实际执行结果是确定的.
有限性:依据图灵的定义,一个演算法是能够被任何图灵完备系统模拟的一串运算,而图灵机只有有限个状态、有限个输入符号和有限个转移函数(指令).而一些定义更规定演算法必须在有限个步骤内完成任务.
有效性:又称可行性.能够实现,算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现.