3.1.21

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

BinarySearchST
包含一个键数组和一个值数组,以及一个 int 变量。
数组长度变化范围为 N~4N ,故总大小:
从 2 × (24 + 8N) +4 = 52 + 16N 字节 (100 %),
到 2 × (24 + 32N) +4 = 52 + 64N 字节(25 %)之间变动。
SequentialSearchST
包含 N 个结点以及一个 int 变量
(16 + 8 + 8 + 8)N + 4 = 4 + 40N 字节

上一题 下一题