upwind

分类

华为机试(1) 题解(7)

/ 注册

全部文章（共1篇）

题解 | #图片整理# 【计数排序】

计数排序比较容易想到的是将所有字符输入进入 char[] arr 数组中，然后使用 Arrays.sort(arr); 进行排序。但是，使用快排的时间复杂度为 O(nlogn)O(nlogn)O(nlogn)，本题使用计数排序，可以将时间复杂度降为 O(n)O(n)O(n) 思路如下使用一个...

笔记 Java 计数排序.

2022-05-30

0 459