四大文化赛道完整展开
05-rationale/alternatives.md
备选方案
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s1-jh-06-heritage-workshop-schedule/05-rationale/alternatives.md
| 方案 | 时间复杂度 / 代价 | 实现难度 | 说明 |
|---|---|---|---|
| 逐时段枚举所有活动 | O(nm) | 低 | 概念直观,但时间复杂度过高。 |
| 差分数组主方案 | O(n + m) | 低 | 最适合静态闭区间统计。 |
| 扫描线事件排序 | O(n log n + m) | 中 | 也可实现,但本题时间轴离散,差分更直接。 |