摘要: 1.基本的概念:首先我们应该了解一下什么叫深拷贝与浅拷贝(Deep Copy and Shallow Copy)。a.浅拷贝(Shallow Copy影子克隆):只复制对象的基本类型,对象类型,仍属于原来的引用。b.深拷贝(Deep Copy 深度克隆):不紧复制对象的基本类,同时也复制原对象中的对... 阅读全文
posted @ 2014-11-10 13:49 r163 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 首先通过图表比较不同排序算法的时间复杂度和稳定性。排序方法平均时间最坏情况最好情况辅助空间稳定性直接插入排序O(n2)O(n2)O(n)O(1)是冒泡排序O(n2)O(n2)O(n)O(1)是简单选择排序O(n2)O(n2)O(n2)O(1)是希尔排序-O(nlog2n)~O(n2)O(nlog2n... 阅读全文
posted @ 2014-11-10 08:55 r163 阅读(2012) 评论(1) 推荐(3) 编辑