怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项,它会填进当前高亮的那个空
  3. 点已填好的空,可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师,她会给提示但不直接给答案。

插入弹出为何是 O(log n)

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

第 1 步:一个建好的大顶堆

第 2 步:弹出 24,剩下的重新成堆

第 3 步:弹出 23,剩下的重新成堆

第 4 步:弹出 17,剩下的重新成堆

第 5 步:弹出的顺序:从大到小

24 23 15 13 17 24 23 17 13 15 23 17 13 15 17 15 13

堆的插入和弹出都是 O(log n),因为【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论

全部评论