2015年3月13日
在归并排序（合并排序）中的小数组使用插入排序
摘要： 长度为n，分为n/k个小数组，每个长度为k问K取何值时能使效率最高易得O(n)=nk+nlg(n/k)nk是n/k个小数组进行插入排序k×k，得nknlg(n/k)是n/k个数组进行归并需要lg(n/k)次合并，每次代价为n的的答案应为lgnO(n)=nk+nlgn-nlgk若k>lgn,则前半部分... 阅读全文
posted @ 2015-03-13 16:36 三生有幸呵呵哒 阅读(303) 评论(0) 推荐(0) 编辑