阅读背景:

「数据结构」: 间接寻址

来源:互联网 

  间接寻址(indirect addressing)是公式化描述和链表描述的组合。采用这种方法,可以保留公式化描述方法的许多优点,在单位时间内访问每个元素,可采用二叉搜索方法在对数时间内对一个有序表进行搜索等等。与此同时,也可以获得链表描述方法的重要特色---在诸如插入和删除操作期间不必对元素进行实际的移动。因些,大多数间接寻址链表操作的时间复杂度都有元素的总数无关。  间接寻址(indirect addressing)是公式化描述和链表描述的组合。采用这种方




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: