四大文化赛道完整展开
05-rationale/alternatives.md
备选方案
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s2-jh-07-broadcast-wave/05-rationale/alternatives.md
| 方案 | 时间复杂度 / 代价 | 实现难度 | 说明 |
|---|---|---|---|
| 逐分钟逐记录检查 | O(nT) | 低 | 时间轴较大时无法接受。 |
| 差分主方案 | O(n + T) | 低 | 适合闭区间覆盖统计。 |
| 事件排序扫描线 | O(n log n + T) | 中 | 也能完成,但本题离散分钟更适合差分。 |