yd1204的博客

原创 【Python】打印对角线相连的中空菱形

在编程学习过程中，图形打印问题是一个经典的练习。本文将分析打印空心菱形的三种实现方案，从最基本的实现到逐步优化。从渐进时间复杂度来看，三种方案是相同的。然而，常数因子上方案三更优。方案三的I/O操作显著减少，这在实际运行中可能带来明显的性能提升。方案三使用了额外的O(n)空间来存储行字符。