算法核心知識總結

（1） 數組和鏈表的區別：數組支持順序訪問，就是可以隨機的訪問任意元素而不必從頭開始遍歷，因此適合 查找，但不擅長插入與刪除，因爲還要移動後面的元素 而鏈表基於本身的特點是，末尾指針始終指向下一個元素，因此適合插入刪除操作，但不適用與隨機訪問， 因爲要重頭開始遍歷   （2） 算法複雜度   如果對小規模數據進行排序，可以選擇時間複雜度是O(n2)的算法；如果對大規模數據進行排序，時間複雜度是O(

>>阅读原文<<