<ruby id="bdb3f"></ruby>

    <p id="bdb3f"><cite id="bdb3f"></cite></p>

      <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
        <p id="bdb3f"><cite id="bdb3f"></cite></p>

          <pre id="bdb3f"></pre>
          <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

          <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
          <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

          <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                <ruby id="bdb3f"></ruby>

                企業??AI智能體構建引擎,智能編排和調試,一鍵部署,支持知識庫和私有化部署方案 廣告
                表 7-4 列出了所有用于操作壓縮列表的 API 。 * * * 表 7-4 壓縮列表 API | 函數 | 作用 | 算法復雜度 | | --- | --- | --- | | `ziplistNew` | 創建一個新的壓縮列表。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51d3acee7e.png) | | `ziplistPush` | 創建一個包含給定值的新節點, 并將這個新節點添加到壓縮列表的表頭或者表尾。 | 平均?![O(N)](https://box.kancloud.cn/2015-09-13_55f51d3c9a913.png)?,最壞?![O(N^2)](https://box.kancloud.cn/2015-09-13_55f51d3d68e30.png)?。 | | `ziplistInsert` | 將包含給定值的新節點插入到給定節點之后。 | 平均?![O(N)](https://box.kancloud.cn/2015-09-13_55f51d3c9a913.png)?,最壞?![O(N^2)](https://box.kancloud.cn/2015-09-13_55f51d3d68e30.png)?。 | | `ziplistIndex` | 返回壓縮列表給定索引上的節點。 | ![O(N)](https://box.kancloud.cn/2015-09-13_55f51d3c9a913.png) | | `ziplistFind` | 在壓縮列表中查找并返回包含了給定值的節點。 | 因為節點的值可能是一個字節數組, 所以檢查節點值和給定值是否相同的復雜度為?![O(N)](https://box.kancloud.cn/2015-09-13_55f51d3c9a913.png)?, 而查找整個列表的復雜度則為?![O(N^2)](https://box.kancloud.cn/2015-09-13_55f51d3d68e30.png)?。 | | `ziplistNext` | 返回給定節點的下一個節點。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51d3acee7e.png) | | `ziplistPrev` | 返回給定節點的前一個節點。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51d3acee7e.png) | | `ziplistGet` | 獲取給定節點所保存的值。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51d3acee7e.png) | | `ziplistDelete` | 從壓縮列表中刪除給定的節點。 | 平均?![O(N)](https://box.kancloud.cn/2015-09-13_55f51d3c9a913.png)?,最壞?![O(N^2)](https://box.kancloud.cn/2015-09-13_55f51d3d68e30.png)?。 | | `ziplistDeleteRange` | 刪除壓縮列表在給定索引上的連續多個節點。 | 平均?![O(N)](https://box.kancloud.cn/2015-09-13_55f51d3c9a913.png)?,最壞?![O(N^2)](https://box.kancloud.cn/2015-09-13_55f51d3d68e30.png)?。 | | `ziplistBlobLen` | 返回壓縮列表目前占用的內存字節數。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51d3acee7e.png) | | `ziplistLen` | 返回壓縮列表目前包含的節點數量。 | 節點數量小于?`65535`?時?![O(1)](https://box.kancloud.cn/2015-09-13_55f51d3acee7e.png)?, 大于?`65535`?時?![O(N)](https://box.kancloud.cn/2015-09-13_55f51d3c9a913.png)?。 | * * * 因為?`ziplistPush`?、?`ziplistInsert`?、?`ziplistDelete`?和?`ziplistDeleteRange`?四個函數都有可能會引發連鎖更新, 所以它們的最壞復雜度都是?![O(N^2)](https://box.kancloud.cn/2015-09-13_55f51d3d68e30.png)?。
                  <ruby id="bdb3f"></ruby>

                  <p id="bdb3f"><cite id="bdb3f"></cite></p>

                    <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
                      <p id="bdb3f"><cite id="bdb3f"></cite></p>

                        <pre id="bdb3f"></pre>
                        <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

                        <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
                        <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

                        <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                              <ruby id="bdb3f"></ruby>

                              哎呀哎呀视频在线观看