四大文化赛道完整展开
05-rationale/alternatives.md
备选方案
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s1-jh-07-heritage-pattern-grid/05-rationale/alternatives.md
| 方案 | 时间复杂度 / 代价 | 实现难度 | 说明 |
|---|---|---|---|
| 递归 DFS | O(rc) | 低 | 代码短,但在大网格下可能受递归深度限制。 |
| 队列 BFS 主方案 | O(rc) | 低 | 无递归风险,适合稳定实现。 |
| 并查集 | O(rc α(rc)) | 中 | 也能处理连通性,但实现比 BFS 更重。 |