Loading

2020年3月31日
3.6 计数排序的java实现
摘要： 文章目录 1.什么是计数排序？ 2.基本思想 3.Java实现 1.什么是计数排序？ 计数排序的应用场景是假设n个输入元素中的每一个都是在0到k区间内的整数。 排序的时间复杂度为O(n),但是空间复杂度是不稳定的,为O(k),也就是说，空间复杂度取决于k 此排序的一个重要的特性是稳定,它的时间复杂度 阅读全文
posted @ 2020-03-31 18:48 文牧之 阅读(14) 评论(0) 推荐(0)
3.5 归并排序的java实现
摘要： 文章目录 归并排序1.基础理论1.1 基本描述 2. Java代码实现 归并排序 1.基础理论 1.1 基本描述 归并排序以最坏时间复杂度O(N log N)运行，它所使用到的比较次数几乎是最优的，它是递归算法的一个很好的实例。 这个排序算法中基本的操作就是合并两个已经排序的表。 因为输入的两个表是 阅读全文
posted @ 2020-03-31 14:08 文牧之 阅读(10) 评论(0) 推荐(0)