- 博客(8)
- 收藏
- 关注
RSS订阅原创 Java 七大排序之归并排序（包含非递归方法）
1. 归并的缺点在于需要O(N)的空间复杂度，归并排序的思考更多的是解决在磁盘中的外排序问题。2. 时间复杂度：O(N*logN) 空间复杂度：O(N)3. 稳定性：稳定。
2023-05-26 23:06:36
311
1
原创 Java 七大排序之快速排序（三种方法包含优化方法）
1. 快速排序整体的综合性能和使用场景都是比较好；2.时间复杂度：O(N*logN） 空间复杂度：O(logN)；3.稳定性：不稳定。
2023-05-24 22:53:03
9018
1
原创 输入一个数判断它是否为素数。三种方法（Java）
如果一个数字是n，那么它能够写成a×b的形式；比如说16=1×16, 等于4×4，2×8，这些的值都等于16，那么都可以写成a×b的形式，此时我们发现一定会有一个数字是小于等于n/2的（即小于等于8）。所以大于n/2的就是素数。能写成a成b的形式，那我们发现一定会有一个数字是小于等于根号n。根号16=4，即小于等于4，所以范围就变成了2~4。方法1中这个范围是2~15，方法2中是2~8，现在是2~4。素数只能被1和自己整除，如果可以整除2～（i -1）的数就表明这个数不是素数。
2023-03-24 12:36:04
7494
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人