四大文化赛道完整展开
05-rationale/alternatives.md
备选方案
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s1-jh-05-heritage-traffic-query/05-rationale/alternatives.md
| 方案 | 时间复杂度 / 代价 | 实现难度 | 说明 |
|---|---|---|---|
| 逐次遍历求和 | O(nq) | 低 | 实现最直观,但在大数据下无法通过。 |
| 前缀和主方案 | O(n + q) | 低 | 适合大量静态区间查询,是本题最优实现。 |
| 线段树 | O((n + q) log n) | 高 | 适合带修改操作的场景,但本题没有必要。 |