<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>
                
    


                
  
                                            
                                          
        
                
          ??一站式輕松地調用各大LLM模型接口，支持GPT4、智譜、豆包、星火、月之暗面及文生圖、文生視頻
          廣告
        
                        
                                                          
  

                

                
    
                
        
                
                            數組And鏈表
===
![](https://box.kancloud.cn/d880dc3cc2f19230b0de57348e393873_569x355.png)
![](https://box.kancloud.cn/fbfd3ce3518cb8174de71ca8931a5c90_671x571.png)
### 數組
數組會在內存中開辟連續的內存空間
如果空間不夠,就會新開辟一塊內存空間,再吧數據搬運進去
![](https://box.kancloud.cn/9fe4686a3a41b1e73353e4be84c8a464_688x578.png)

### 鏈表
![](https://box.kancloud.cn/d2711d8373148e6cee7e05e2cbec34a1_1154x546.png)

### 時間復雜度
![](https://box.kancloud.cn/e9fa6b195ee1c6c2b51b3701da492c8c_607x283.png)

### 鏈表插入/刪除時間復雜度
- 但我們要插入/刪除指針當前指向的節點時,時間復雜度O(1)
- 但我要插入/刪除某個給定值的節點的是否,我們需要遍歷鏈表,所以是O(n)

鏈表插入/刪除時間復雜度O(n)是因為需要進行遍歷
數組插入/刪除時間復雜度O(n)是數據拷貝和覆蓋導致的
![](https://box.kancloud.cn/3a14f9b835f349192de80d8b56ba42e1_788x477.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>
                              

哎呀哎呀视频在线观看