算法導論（七）——跳躍表&自組織表，競爭性分析

                                            算法導論（七）——跳躍表&自組織表，競爭性分析 1.  背景： ①爲了提高有序鏈表的查找性能，考慮在部分或全部節點上增加額外的指針，以便查找時跳過若干點，不必從左到右連續查看。 方法： 1.    散列表（哈希表）：操作時間提至O(1)，但最壞是O(n) 【應用】文本壓縮解壓p.260 LZW壓縮：把文本映射爲

>>阅读原文<<