看上图,在现实中应用跳表,会增加和删除导致跳表的索引并不是工整的,最后经过多次改动后有些地方会跨几步,有些地方会少跨几步,只跨两步。这是因为里面有些元素被增加和删除了。而且跳表的维护成本很高,每次增加或删除一个元素,跳表的索引都需要更新一遍,在这种增加或删除一个元素的情况下,他的时间复杂度是logn。
看上图,在现实中应用跳表,会增加和删除导致跳表的索引并不是工整的,最后经过多次改动后有些地方会跨几步,有些地方会少跨几步,只跨两步。这是因为里面有些元素被增加和删除了。而且跳表的维护成本很高,每次增加或删除一个元素,跳表的索引都需要更新一遍,在这种增加或删除一个元素的情况下,他的时间复杂度是logn。