B 树的运行时间上限
在计算机编程艺术中,第 485 页的底部 假设有一棵 m 阶 B 树,有 N 个键,因此 N+1 个叶子出现在 l 层。 第 1,2,3...层的节点数至少为 2,2[m/2],2[m/2…
我应该从哪一卷的 TAOCP 开始?
Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …
关于TAOCP第一卷“练习笔记”中出现的练习
TAOCP 第 1 卷“练习笔记”部分中有一个问题,内容如下: “证明 13^3 = 2197。概括你的答案。(这是一个可怕的问题,作者试图避免) )”。 问题: …
taocp,顺序分配问题
我在工作 tacop 2.2.2 顺序分配、重新打包第 247 页的内存部分时遇到了一些问题。 主题是有 n 个堆栈共享公共区域位置 L0 < L< LX, 最初我们设置 BAS…
MIX 中的除法是如何进行的?
有人可以向我解释一下 MIX 中的除法(来自 Knuth 的 TAOCP)是如何在字节到字节的基础上工作的吗? rA = |-| . . . .0| rX = |+|1235|0|3|1| 存储位置…
计算机编程的艺术,第 4 卷,分册 2 拼写错误?
第 5 页的底部是短语“将 k 更改为 k ⊕ (1j+1)2”。 即使是二进制,1 的任意次幂不是也都是 1 吗? 我想这一定是一个错字。 我向 Knuth 博士发送了一…
计算机编程艺术练习题:第 1 章,问题 8
我正在做 TAOCP 第 1 卷第 3 版的练习,但无法理解以下练习的答案中使用的语法。 第一章练习8 计算正整数m & 的最大公约数 n 通过指定 Tj,sj,aj,bj 让…
- 共 1 页
- 1