🏠 返回目录
1. 大剧院故事
2. 双轨对决
3. 魔法巩固

《时空双轨赛》

启动造梦主机的备用能源迎来了终极时空挑战!这一次,我们拥有两条完全并行传输能量的物理干道:上方是固定连续内存的连续数组轨(Array 🔊),下方是靠闪烁光绳相互拉连的指针链表轨(LinkedList 🔊)。

电网调度中枢会不断发来两类并发的高频用电指令:第一种是加塞任务(需要在中间指定索引插入(Insert 🔊)新的星星精灵卡带),第二种是抽查任务(需要激光扫描器瞬时定位读取指定格子的精灵能量)。

调度中枢拥有极其珍贵的计算机CPU物理电量(Active 🔊)。任何一次低效的结构调度分发,都会让CPU运行电量发生极其痛苦的爆仓暴跌!

如果把加塞任务派发给数组:座椅笨重地一个接一个推动位移,直接暴扣 3 点电量;如果派发给链表,仅需重构连线,只扣 1 点电量。

反之,如果把抽查任务派发给数组:激光器瞬移一击即中,只扣 1 点电量;如果派给链表,光能只能沿着绳子慢吞吞顺序数过去,直接暴扣 3 点电量!

你必须在CPU电量归零前,根据指令属性将其精确分发给最佳轨道。开动智慧,感受大架构师的调度魅力吧!

💻 CPU 运行电量:
15 / 15
🎞️ 连续数组模式 (A)
🔗 指针链表模式 (B)
🎞️ 连续数组轨 (A)
🔗 悬浮链表轨 (B)

📡 真实时空决策监测台

💡 性能法则:
1. 加塞任务 (Insert)
• 🎞️ 数组轨:重排开销大 $O(N)$ (扣 3 电量)
• 🔗 链表轨:仅需改指线 常数级 $O(1)$ (扣 1 电量)
2. 抽查任务 (Query)
• 🎞️ 数组轨:直接索引直检 常数级 $O(1)$ (扣 1 电量)
• 🔗 链表轨:必须顺序搜寻 $O(N)$ (扣 3 电量)
请选择最省电的传输方案!

💡 魔法巩固大挑战

1. 在本关的物理排座对比中,为什么将【加塞任务】强行分发给数组会消耗极多CPU能量?
2. 如果你在面临“频繁的高频随机读取(一秒查到任意位置数据)”的场景时,应该首选什么结构?

🎯 词汇消消乐

返回本课目录