度.当图是使用邻接表形式组建的，Kosaraju算法需要对整张图进行了两次的完整的访问，每次访问与顶点数formula_6和边数formula_7之和formula_8成正比，所以可以在线性时间formula_9内访问完成。该算法在实际操作中要比Tarjan算法和要慢，这两种算法都只需要对图进行一次完整的访问。当图是使用邻接矩阵形式组建的，算法的时间复杂度为formula_10。