O(n^2)的排序算法和O(nlogn)排序算法有什么本质的差别?O(n^2)的排序算法和O(nlogn)排序算法有什么本质的差别? 难道就说时间复杂性不一样这么简单? 这可是道简答题呀,各位还知道什么麻烦给我说一下[解决办法]归并是稳定的 感觉时间复杂性不一样这已经很本质了 这种题没什么意思[解决办法]基于相邻元素比较的算法,最好只能o(n^2),基于分治,不相邻元素比较的算法,才可以达到o(nlongn)