数据结构,便于快速访问

时间:2014-07-06 17:52:03

标签: c data-structures

给定数据输入算法:
F1 ---- P1 ---- P2 ---- P3 .....

2 ---- 4 ------ 5 ------ 2 .......
5 ---- 2 ------- 10 ------ 1 ..... 1 ---- 4 -------- 15 ------ 0 ......(F1下的数字是唯一的,非零...... P1,P2,P3下的数字可以相同,可能是零)

算法从F1中选择一些数字,并将位置设为0,1,2,根据所选的F1编号必须访问这些数字。(位置0对应于P1,1到P2,依此类推)
必须再次对来自所选位置的数字进行处理。

我已经建立了一个数据结构并附加了链接,其中F1中的所有数字将按照排序顺序进入部分A的第I部分,部分A的第II部分将指向包含来自P1,P2的数字的数组, P3,以便当通过算法选择F1和位置的数量时,可以快速访问位置并从该位置检索数字 DS Image在链接中。 https://www.dropbox.com/s/iz9nqfg8jy4iekn/DS.png

(如果图像不可访问 - DS由具有两个成员的结构数组组成。成员1存储从F1中排序的数字,成员2指向由P1,P2,P3对应的数字组成的数组F1中的特定数字

访问时间必须减少。这就是为什么我把所有东西都带入内存并通过水平数组中的索引快速访问位置。使用简单的2-D会有移动水平数组的开销因为在第一部分中F1的数量必须按排序顺序排列。

我如何改善这一点?

0 个答案:

没有答案