算法设计与分析基础——策略之时空权衡

一、定义：

 

二、基于时空权衡的算法：

　　1、计数排序及其变种

　　2、字符串模式匹配算法：（？名字是在记不清了）

 

三、优缺点：