算法时间复杂度的表示法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

>>阅读原文<<