标签： algorithm time-complexity
此快速排序算法通过在列表中随机选择2√n个元素并使用插入排序查找中值来选择其轴位。（O（n）时间）在最坏的情况下，它选择小于或大于n-√n的元素元素，等等。你如何确定运行时间？