![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法专题
Mr_温少
[复杂很愚蠢,简单很智慧]
展开
-
算法时间复杂度的表示法O(n²)、O(n)、O(1)、O(nlogn)等是什么意思?
提出问题(在做功能时遇到的):为什么,O(1)、O(n)的概念又是什么Java中 Set 和 List 集合 的contains()方法,检查数组链表中是否包含某元素检查数组链表中是否包含某元素,使用 Set 而不使用 List 的原因是效率问题, 前者的 set.contains()方法 实现的复杂度是O(1)、 而后者 list.contains()方法 实现的复杂度原创 2017-08-17 22:03:00 · 11823 阅读 · 0 评论 -
常见算法复杂度对比
常见算法复杂度对比快速排序 nlogn 堆排序 nlogn 冒泡排序 在改良的冒泡下 最优时间复杂度为n 插入排序 最优下n 选择排序 n*n 归并 nlogn ……下面上图 测试: 对N个数进行排序,在各自最优条件下以下算法复杂度最低的是() 答案:插入排序后续更新…...原创 2018-02-26 12:02:28 · 6184 阅读 · 0 评论