本文首先简单介绍了复杂网络，并从社会网络、P2P网络和万维网等多个方面对复杂网络中的搜索这一课题的研究现状作了归纳与总结。在此基础上，论文对已有的搜索策略进行了详细的分析，并重点研究了这些搜索策略在几种典型的复杂网络拓扑结构中的搜索效率。论文主要贡献如下： 1.研究了三种不同的随机游走（Random walk）搜索策略：无限制随机游走（URW）、不返回上一步节点的随机游走（NRRW）以及不重复访问节点的随机游走（SARW）搜索策略，并且在理论上分析了URW在最近邻耦合网络中的搜索效率以及NRRW在ER随机图网络中的搜索效率，并通过仿真验证了结果的有效性。 2.在最近邻耦合网络、ER随机图网络和WS小世界网络中比较了三种随机游走搜索策略的效率，并研究了搜索效率与网络拓扑结构之间的关系。 3.将Kim等人提出的最大度（MD）路径寻找策略从BA无尺度网络推广到幂律指数可变的幂律分布网络，并比较了度分布的非均匀性与MD路径寻找策略效率的关系。