一、鏈表與數組、時間複雜度、空間複雜度

一、內存中開闢空間：數組       C語言中：全局、域、堆空間（malloc/new）內存 組織形式：鏈表      a、連續內存空間：申請一個數組，申連續內存數據      b、分散空間：申請次數無限制，每次固定大小，線性的串、鏈表。語言 二、時間複雜度和空間複雜度時間       時間複雜度：耗費時間 與數據量關係new      空間複雜度：額外佔有內存與數據量關係     for(i=0

>>阅读原文<<