1 完备性
对于一类可解的问题和一个搜索过程，如果运用该搜索过程一定能求得该问题的解，称该搜索过程为完备的，否则为不完备的。
完备的搜索过程称为--搜索算法
广度优先搜索
代价树广度优先搜索
改进后的有界深度优先搜索
A*算法
不完备的搜索过程称为—过程算法
2 搜索效率
(1)外显率：反映搜索过程中从S0向Sg前进时搜索区域的宽度
P=L/T
L:从S0到Sg的路径长度
T：整个搜索过程中所生成的节点总数
L=T时，P=1每次只生成一个节点，恰在解路径上，效率高
P越小，表示搜索时产生的无用节点越多，搜索效率愈低
(2)有效分支因数：表示在整个搜索过程中每个有效节点平均生成节点的数目
B:有效分支因数 L:路径长度 T：总节点数
B1+B2+?BL=T
B=1时，有11+12?+1L=L=T，生成节点数目少，搜索效率高。
有效分支因数与外显率之间的关系
P=L(B-1)/(B(BL -1))
T=(B(BL -1))/(B-1)
B一定时，L愈大则P愈小；L一定时，B愈大则P愈小；对同一个L,B愈大则T愈大
对一定的解路径来说，分支愈多，搜索空间产生的节点也愈多