轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
同一批数据要处理几遍,排序才划算
👁️ 1 人浏览
💬 0 人评论
❤️ 添加收藏
排序要花
n × 3
拍,而排完之后每遍都能省下冲刷。同一批数据要处理
几遍
,排序才开始划算?
提交你的答案
请登录后提交答案。
去登录
← 排序划不划算
把两遍打平那一点找出来 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
STAGES = 5 def one_by_one(n): return n * STAGES def pipelined(n): return n + STAGES - 1 def wrong_guesses(pattern): last = -1 wrong = 0 for t in pattern: if last == -1 or t != last: wrong = wrong + 1 last = t return wrong FLUSH = 3 raw = [1, 0, 1, 1, 0, 0, 1, 0] sortd = sorted(raw) SORT_COST = len(raw) * 3 def no_sort(k): # TODO: 跑 k 遍,每遍是 pipelined(8) 加 乱序猜错次数 乘 FLUSH return 0 def with_sort(k): # TODO: 先付一次 SORT_COST,再跑 k 遍(用排序后的猜错次数) return 0 k = 1 guard = 0 while guard < 1000: guard = guard + 1 # TODO: with_sort(k) 比 no_sort(k) 小就停下来,否则 k 加一 break print(str(k))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论