2014年9月30日
效率比较--链表
摘要： 单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入MaxO(N)|MinO(N/2)删除O(1)查找结点O(N)次比较无移动次数删除结点O(N)次比较无移动次数O(N)–deleteKey(inti)指定结点后插入O(N)次比较无移动次... 阅读全文
posted @ 2014-09-30 12:51 王超_cc 阅读(220) 评论(0) 推荐(0) 编辑
心之距离 再回首 光年之遥远
摘要： 心之距离 再回首 光年之遥远 阅读全文
posted @ 2014-09-30 12:19 王超_cc 阅读(105) 评论(0) 推荐(0) 编辑
效率比较--集合
摘要： ListArrayList实现原理内部封装Object[]数组(若创建时未指定长度数组初始长度默认为10)实质为:无序数组插入快查找和删除指定元素慢总结O(1)O(N)O(1)System.arraycopyget(inti)Yset(intindex,Objectobj)Yadd(Objectob... 阅读全文
posted @ 2014-09-30 11:30 王超_cc 阅读(631) 评论(0) 推荐(0) 编辑
效率比较--数组
摘要： 无序数组有序数组查找比较次数O(N)比较次数O(logN)<—二分查找插入O(1)比较次数O(N)　移动次数MaxO(N)删除比较次数O(N)比较次数O(logN)　移动次数MaxO(N)移动次数MaxO(N)--------------------------------------------... 阅读全文
posted @ 2014-09-30 11:01 王超_cc 阅读(197) 评论(0) 推荐(0) 编辑