2017年9月8日
算法复杂度之 空间复杂度(Java)
摘要： 0、说明 根据算法书上的定义，一个算法的空间复杂度包括算法程序所占用的空间，输入初始数据所占用的空间以及算法执行过程中所需要的额外空间。本文各种结论全部参考过标准文献，本人也进行过验证。验证过程本文不做说明。例如：当前主流虚拟机boolean类型运行时确实是1字节。部分与计算空间无关的细节也不做说明 阅读全文
posted @ 2017-09-08 09:11 摩诃、 阅读(2778) 评论(1) 推荐(0) 编辑