摘要： 本文提出了普通图的线性存储空间的启发式搜索算法ＳＲＡ．该算法具有可采纳性，其最坏情况下的时间复杂度为Ｏ（Ｍ）２（Ｍ为搜索图的大小），其存储空间是线性的．因此，与其它常见的启发式搜索算法相比，该算法更适合于解决大而复杂的问题，更具有普遍且实用的意义．

关键词: 人工智能；启发式搜索；算法；时间复杂度；空间复杂度

中图分类号: 

• TP18