亲眼看看最坏情况
取最后一个当枢轴时,已经排好序的数组会让快排退化。补全:记录递归的最大深度,输出快排在已排序数组 13 15 17 23 24 上的深度。——五个元素退化成五层,正是 O(n²) 的样子。
(本题用 g++ -std=c++17 -O0 编译。)
取最后一个当枢轴时,已经排好序的数组会让快排退化。补全:记录递归的最大深度,输出快排在已排序数组 13 15 17 23 24 上的深度。——五个元素退化成五层,正是 O(n²) 的样子。
(本题用 g++ -std=c++17 -O0 编译。)