英语翻译consider a recursive mergesort implementation that calls

英语翻译
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?就前面那一句,这是数据结构的一道题
lq781105 1年前 已收到4个回答 举报
赞

ungkg 幼苗

共回答了18个问题采纳率：88.9% 举报

考虑一个递归合并排序的实现,其中对长度小于某个阈值的子列表调用了插入排序,如果调用了n次合并排序,那么调用了多少次插入排序?为什么?

1年前

6

wenzhu1002 幼苗

共回答了1个问题 举报

现在一个递归的合并排序算法，当要排序的元素少于一个给定阈值时，将采用插入排序。
已知合并排序被调用了n次，求调用插入排序的次数，并解释为什么 。
我不要分要鸡柳~~

1年前

2

兔胖胖 幼苗

共回答了5个问题 举报

考虑一个递归调用mergesort插入排序上实施sublists小于一些threshold.如果有n调用mergesort,多少个电话就会有插入排序吗?为什么?

1年前

1

☆★小龙★☆ 幼苗

共回答了10个问题 举报

考虑一个递归合并分类的安装启用，呼叫这种在分表上的一种插入排序比一些临界值还要小。如果有n个合并分类，会有多少个插入分类的电话？为什么？

1年前

0
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.038 s. - webmaster@yulucn.com