在TAoCP练习旁边,方括号中的数字是什么意思?

Sha*_*tin 2 taocp knuth

这是一个例子:

  1. [00] 2009年的二进制形式......
  2. [05]其中一封信......
  3. [10]四位量 - 半字节或十六进制数字......
  4. [15]一千字节......
  5. [M13]如果x是0和1的任何字符串......
  6. [M20]证明或反驳......

[00],[05],[10],[15],[M13],[M20]是什么意思?

我试过了:

  • 谷歌搜索 taocp exercises square brackets
  • 寻找方括号内的数字模式.
    • 他们都增加和减少
    • 它们大多数但不是五个的倍数
    • 那些有M的人时不时出现
    • M是唯一的前缀
    • 代码是非唯一的
  • 谷歌搜索 "the art of computer programming" exercises brackets
  • 谷歌搜索 "the art of computer programming" M13
  • 谷歌搜索 "the art of computer programming" [00]
  • 寻找书中的附录解释
  • 考虑到那也是一些问题

没运气!

小智 5

在文本的第xvii页上,有一个与练习一起使用的符号的摘要

? = recommended
M = Mathematically oriented 
HM = Requiring "higher math"
00 = Immediate
10 = Simple (one minute)
20 = Medium (quarter hour)
30 = Moderately Hard
40 = Term Project
50 = Research Problem
Run Code Online (Sandbox Code Playgroud)

它意味着一个大致对数的尺度.此外,"等级数的剩余部分除以5表示所需的详细工作量.因此,额定24的练习可能需要更长的时间来解决,而不是25级的练习,但后者需要更多的创造力"-P.十六(练习笔记)