关于推递归的时间复杂度qwq
  • 板块学术版
  • 楼主TKater_yzt
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/10/5 14:11
  • 上次更新2023/11/5 11:57:27
查看原帖
关于推递归的时间复杂度qwq
206010
TKater_yzt楼主2020/10/5 14:11

Rt,萌新对于初赛常考的推时间复杂度不会写,已经BFS过了,但还是有一些地方不解

如: T(N)=3(T/4)+N log N -----------默认底数为2

老师给的答案为O(NlogN),但本萌新推的是O(Nlog^3 N),求各位神仙指点

2020/10/5 14:11
加载中...