邻接矩阵存储图时，检查每个节点的邻接点需要O(n)时间，因此每次查找可能需要O(n)时间，整体时间复杂度为O(n^2)。