分享一下吧~我是这么记的 一般的都是最好n 最坏n方 四个特例 快排 因为快 所以好的时候可以达到nlogn 堆跟归并一样 好坏都是nlogn 但归并需要空间 另外还有一个特殊的是选择 因为它每次都要挑最大最小 所以都是n方 以上 希望对楼主有帮助~

相关推荐

牛客网
牛客企业服务