2019年9月19日

算法(algorithm)

摘要: 算法是什么? 算法是指令的集合,是为解决特定问题而规定的一系列操作。 它是明确定义的可计算过程,以一个数据集合作为输入,并产生一个数据集合作为输出。 一个算法通常来说具有以下五个特性: 1.输入:一个算法应该以待解决问题的信息作为输入。 2.输出:输入对应指令及处理后得到的信息。 3.可行性:算法是 阅读全文

posted @ 2019-09-19 22:36 大魔王老Z 阅读(835) 评论(0) 推荐(0) 编辑

空间复杂度(Space Complexity)

摘要: 空间复杂度(Space Complexity) 算法得存储量包括: 1.程序本身所占空间。 2.输入数据所占空间。 3.辅助变量所占空间。 输入数据所占空间只取决于问题本身,和算法无关,则只需分析除输入和程序之外得辅助变量所占额外空间。 空间复杂度是对一个算法在运行过程中临时占用得存储空间大小的量度 阅读全文

posted @ 2019-09-19 22:10 大魔王老Z 阅读(8845) 评论(0) 推荐(0) 编辑

导航