作业帮 > 英语 > 作业

英语翻译consider a recursive mergesort implementation that calls

来源:学生作业帮 编辑:作业帮 分类:英语作业 时间:2024/07/14 22:05:41
英语翻译
consider a recursive mergesort implementation that calls insertion sort on sublists smaller than some threshold.if there are n calls to mergesort,how many calls will there be to insertion sort?why?就前面那一句,这是数据结构的一道题
考虑一个递归合并排序的实现,其中对长度小于某个阈值的子列表调用了插入排序,如果调用了n次合并排序,那么调用了多少次插入排序?为什么?