2021-09-13
1. 对长度为n的线性表,在最坏情况下,比较次数:快速排序、冒泡排序和直接插入排序:n(n-1)/2,堆排序在最坏情况下的比较次数最少,是O(log2n)。p.s. 快速排序最坏的情况是对有序数列排序,那么第一个元素需要比较n-1次,第2个元素需要比较n-2次,以此来推需要比较1,,,,n-1次等差数列求和得到(n)*(n-1)/2;2. 数组初始化默认值boolean数组初始化默认值为:[false, false]byte数组初始化默认值为:[0, 0]short数组初始化默认值为:[0,
原创
2021-09-14 00:16:22 ·
280 阅读 ·
0 评论