算法時間複雜度的表示法O(n²)、O(n)、O(1)、O(nlogn)等是什麼意思？

提出問題(在做功能時遇到的)：爲什麼，O(1)、O(n)的概念又是什麼 Java中  Set 和 List 集合  的contains()方法，檢查數組鏈表中是否包含某元素 檢查數組鏈表中是否包含某元素，使用 Set 而不使用 List  的原因是效率問題，  前者的 set.contains()方法 實現的複雜度是O(1)、 而後者 list.contains()方法 實現的複雜度是O(n) L

>>阅读原文<<