游戏开发有前途吗seo培训机构排名
算法效率的度量:空间复杂度
(1)定义 在内存中占用的空间
(2)三个组成部分 (三个加起来就是空间复杂度)
存储算法本身所占用的空间
算法的输入/输出数据占用的空间
算法在运行过程中临时占用的辅助空间
(3)原地工作:若辅助空间相对于输入数据量是常数,则称此算法是原地工作。
说明:
若所占空间量依赖于特定的输入,按最坏情况来分析
算法设计的要求
(1)正确性
(2)可读性 首先是给人读,然后才是机器执行
(3)健壮性,容错性
(4)效率与低存储量需求
持续更新ing…
记得关注!!!