首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

O(n^2)的排序算法和O(nlogn)排序算法有什么本质的差别?解决思路

2012-02-16 
O(n^2)的排序算法和O(nlogn)排序算法有什么本质的差别?O(n^2)的排序算法和O(nlogn)排序算法有什么本质的差

O(n^2)的排序算法和O(nlogn)排序算法有什么本质的差别?
O(n^2)的排序算法和O(nlogn)排序算法有什么本质的差别?
难道就说时间复杂性不一样这么简单?  
这可是道简答题呀,各位还知道什么麻烦给我说一下

[解决办法]
归并是稳定的
感觉时间复杂性不一样这已经很本质了
这种题没什么意思
[解决办法]
基于相邻元素比较的算法,最好只能o(n^2),基于分治,不相邻元素比较的算法,才可以达到o(nlongn)

热点排行