算法导论 练习题 11.1-4

这题。。。感觉作者表达不清，看了好久没看懂。

大数组B不能放具体数据，只能存位置信息。用附加数F组存放具体数据。所以只要建立大数组到附加数组的对应关系就行了。

维护位置变量Pos，初始化为0。为了存放一个key，在B[key]中存放Pos，在F[Pos]中存放key，然后将Pos++

这样三种操作都是O(1)的

最后，实在不明白这题有什么意义。