这条路线上的四个数
把前面几节算出来的四个关键数字汇总输出:判素数的第一个反例、归并漏一句时放过它的输入数、比较排序的下界、十六次 append 的总搬移。
# 这条路线上算过的几个数,汇总一次
first_bad = 121 # 判素数:第一个反例
bad_ok = 12 # 归并漏一句:120 种输入里放过它的
lower = 7 # 比较排序下界(5 个元素,最坏)
dbl = 15 # 16 次 append,翻倍策略的总搬移
print("/".join(str(x) for x in (first_bad, bad_ok, lower, dbl)))
全部评论