快拍的时间复杂度取决于数据的有序程度,比如987654321,这种如果将第一个作为分割线,则需要每次都将前i-1个元素移到前面,时间复杂度就会来到n^2,所以我们可以随机取一个分界点,或者说取中间元素作为分界,很大程度避免这种问题。(不过看面试官好像不是这个意思。。
1 2

相关推荐

2025-12-15 11:27
门头沟学院 Java
哇哇的菜鸡oc:所有人不要理会,就好了,后面他就知道怎么回事了,只能说有的时候市场都是被宰的人搞坏的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务