请描述如何应用Lee算法完成单层迷宫路由的全局布线，并分析该算法在时间复杂度和空间复杂度方面的表现。

Lee算法是解决电路板或集成电路布线问题的有效算法，尤其适用于单层迷宫路由的全局布线。它的实施步骤如下：首先将设计区域划分为等大小的格点网格，将源点S和目标点T分别设置在网格中的两个端点。接着，算法从源点S开始，将周围的四个方向格点（上、下、左、右）标记为已访问，并记录它们的前驱节点，这一过程称为“波前扩散”。然后，继续在这些标记过的格点周围继续波前扩散，直到目标点T被访问或所有可能的路径都被探索。如果到达目标点T，则根据前驱节点回溯路径，从而找到从S到T的最短路径。

参考资源链接：[迷宫路由算法：Lee算法详解与应用](https://wenku.csdn.net/doc/9g088434t0?spm=1055.2569.3001.10343)

关于时间复杂度，Lee算法需要访问网格中的每一个格点一次，因此其时间复杂度为O(MN)，其中M和N分别是网格的行数和列数。空间复杂度方面，Lee算法需要额外存储网格中每个格点的状态（访问与否），因此空间复杂度也是O(MN)。在实际应用中，算法的执行时间和内存消耗会随着设计区域的增大而线性增长。

需要注意的是，Lee算法虽然在理论上保证找到最短路径，但其时间和空间消耗在大规模设计中可能会成为瓶颈。因此，在实际的EDA工具中，工程师们会根据具体需求对Lee算法进行改进，比如通过优化数据结构或引入启发式方法来减少不必要的计算和存储，从而提高算法的效率。有关Lee算法的更多细节和应用案例，可以参阅《迷宫路由算法：Lee算法详解与应用》一书，其中不仅详细介绍了Lee算法的工作原理，还提供了实际应用和复杂度分析，是理解和掌握这一算法的重要资源。

参考资源链接：[迷宫路由算法：Lee算法详解与应用](https://wenku.csdn.net/doc/9g088434t0?spm=1055.2569.3001.10343)