求一个时间复杂度
  • 板块学术版
  • 楼主Oildum
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/29 20:44
  • 上次更新2023/11/4 01:59:07
查看原帖
求一个时间复杂度
294875
Oildum楼主2021/10/29 20:44

RT,在啊B上看到一个可视化排序的视频,有一个慢速排序算法

上网查了一下,发现它的递归式是:

T(n)=2T(n/2)+T(n1)+O(1)T(n)=2T(n/2)+T(n-1)+O(1)

显然不能使用主方法,并且显然渐近大于 O(nlgn)O(n\lg n)

Akra-Bazzi貌似也不行……

2021/10/29 20:44
加载中...