關於跳躍表

跳躍表比起普通的鏈表，多了什麼呢？

就是一個結點可以訪問的其他結點數變多了，這樣每到一個結點，我們就可以根據值的不同跳躍更多的步數。

它的複雜度大致是log(n)可以理解。

可是如果長度爲n的鏈表的每個結點都可以訪問logn個結點呢？

會更慢還是更快呢？

如果會更慢，是因爲插入刪除的次數多。

如果會更快，是因爲查詢的次數多。

這中間應該會有個比例嗎？

如果查詢的次數多是不是不需要跳躍表了？