摘要: 稳定排序nlogn之归并排序_一维,二维 稳定排序:排序时间稳定的排序 稳定排序包括:归并排序(nlogn),基数排序【设待排序列为n个记录,d个关键码,关键码的取值范围为radix,则进行链式基数排序的时间复杂度为O(d(n+radix)) 】,冒泡排序(n^2),插入排序(n^2),交换排序(n 阅读全文
posted @ 2017-05-29 20:54 congmingyige 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 如1<=n<=10000 开一个10000*10000的longint数组:10000*10000*4/1024/1024=381.4697265625Mb 开一个10000*10000的Boolean数组:10000*10000/1024/1024=95.367431640625Mb 如果是256 阅读全文
posted @ 2017-05-29 19:45 congmingyige 阅读(410) 评论(0) 推荐(0) 编辑