![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法调优
算法调优
glamour2015
这个作者很懒,什么都没留下…
展开
-
排序算法性能对比
排序算法平均时间复杂度平均空间复杂度冒泡O(n2)O(1)选择O(n2)O(1)插入O(n2)O(1)希尔O(N*logN)O(1)快速O(N*logN)O(logN) ~O(N)归并排序O(N*logN)O(m)堆O(N*logN)O(1)计数排序O(m)桶的数量ggg基数排序O(d(n+r)...原创 2020-03-14 22:19:08 · 156 阅读 · 0 评论 -
倒排一个LinkedList
问题:给一个单向链表,把它从头到尾反转过来。比如: a -> b -> c ->d 反过来就是 d -> c -> b -> a 。分析:假设每一个node的结构是:class Node { char value; Node next;}非递归反转://非递归实现 public Node reverse(Node current) { ...转载 2019-07-16 18:12:59 · 2486 阅读 · 0 评论