《数据结构 严蔚敏》.ppt

算法的存储量包括: 1输入数据所占空间 2程序本身所占空间 3辅助变量所占空间 若输入数据所占空间只取决于问题 本身和算法无关则只需要分析除 输入和程序之外的辅助变量所占额外 空间 若所需额外空间相对于输入数据量 来说是常数则称此算法为原地工作 若所需存储量依赖于特定的输入 则通常按最坏情况考虑 关于C与VC使用的一些注意问题 1主函数前一般需用无类型返回即 void main) 2即使只用到了p