怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项，它会填进当前高亮的那个空
  3. 点已填好的空，可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师，她会给提示但不直接给答案。
← 从头到尾遍历一遍（C++） 反复两两比较很多轮 →

更多题目

每次扔掉一半

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

第 1 步：在有序的 8 个数里找 40

第 2 步：看中间那个：23

第 3 步：扔掉一半，剩 4 个

第 4 步：看中间那个：31

第 5 步：扔掉一半，剩 2 个

第 6 步：看中间那个：40

第 7 步：找到了

13 15 17 23 24 31 40 52 lo hi

每比一次就能排除掉剩下的一半（比如二分查找），复杂度是【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论