1.讲一下排序,给一个不懂快排序的人讲快排,复杂度,为什么它叫快排序? 参考白话经典算法系列之六 快速排序 快速搞定 2.个按照某个位置旋转的数组(连续且有序)求中位数,例如 ,复杂度,如何降到比n更低? 思路:先找到最小的数,也就是还没翻转时arr 这个数。然...
1.讲一下排序,给一个不懂快排序的人讲快排,复杂度,为什么它叫快排序? 参考白话经典算法系列之六 快速排序 快速搞定 2.个按照某个位置旋转的数组(连续且有序)求中位数,例如 ,复杂度,如何降到比n更低? 思路:先找到最小的数,也就是还没翻转时arr 这个数。然...