论文部分内容阅读
由于越来越多的技术用于缩小处理器与存储器之间的日益加大的速度差距，计算机的存储系统变得日趋复杂．现在，任何一个程序设计者，尤其是数值计算程序的设计者，若不考虑其所用计算平台存储系统的特点是很难获取高性能的．因此公用传统的算法评价方法，从时间复杂性和空间复杂性着手来解释一个算法的不同实现在同一计算平台上很大的性能差异，显然是不够的．计算平台存储系统的特点必须在分析算法的复杂性时加以考虑．孙家昶１９９