Java数据结构算法分析

假设表的长度为n。算法中主要时间耗费在循环中节点的移动语句上,其执行次数为n-i+1。这取决于表的长度和插入位置。当插入位置为n+1时,无需移动,为最佳情况;当插入位置为1时,需要移动表中所有节点,为最坏情况,即移动数据次数为n-i+1。

ppt 文件大小:8.54MB