- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 三种简单排序与桶排序
三种简单排序与桶排序上篇中已经介绍了归并排序,快速排序,堆排序。本篇博文将记述三种简单排序与桶排序,在学习复习的过程之中,辅以文章记录学习心得。通用swap为交换数组中两位置。private static void swap(int[] arr, int i, int j) { // TODO Auto-generated method stub ar...
2018-07-29 20:13:31 533
原创 三种高阶比较排序算法
时间复杂度的估算这三种排序算法都是利用在遍历过程中在一定程度上排序的同时记录尽可能多的元素有关位置的信息。master表达式:用于对采用递归实现的相关算法的时间复杂度的估算Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<…<Ο(2n)<Ο(n!)T(N)=aT(N/b)+N^dlog_ab=d时:T(N)=O(N*logN)1.归并排序...
2018-07-29 17:52:26 2033
空空如也
cloudera manager安装后,主机显示红,无法与服务器端建立联系
2017-09-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人