- 博客(2)
- 收藏
- 关注
原创 2.排序算法的一点简单应用
题目1:一个数组记为A,有序;另一个数组记为B,无序; 请打印B中的所有不在A中的数;A数组长度为N,B数组长度为M;code: //简单的二分查找,复杂度为 O(M * log N) public static void printAllNotIncluded(int[] A, int[] B) { for (int i = 0; i < B.len
2018-02-02 15:02:21 210
原创 1.常用排序算法总结
序常见的排序算法有8种:表格: 排序方法 时间复杂度(平均) 时间复杂度(最坏) 时间复杂度(最好) 空间复杂度 稳定性 冒泡排序 O(n2) O(n2) O(n) O(1) 稳定 直接选择排序 O(n2) O(n2) O(n2) O(1) 不稳定 直接插入排序 O(n2) O(n
2018-02-02 13:32:18 10358 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人