LC254 时间复杂度请教一下

图片是我AC的解法 我的想法是递归的层数不会超过log(n)层 然后每个递归的for loop会产生最多sqrt(n)个branch? 这里我不是太确定 我感觉sqrt(n)这个upper bound 太大了 反正如果是这么算下来 应该是pow(sqrt(n), log(n))

不知道有没有大佬能解答一下 感谢感谢！！！

感觉应该是对的，不过这只是上限，具体的可能不好估

halfhalf 发表于 2022-09-25 12:43:47
感觉应该是对的，不过这只是上限，具体的可能不好估

谢谢 我也觉得不是太好估 不知道这种高频题为啥中英两站都没有solution😂

jamesf1994 发表于 2022-9-28 16:42
谢谢 我也觉得不是太好估 不知道这种高频题为啥中英两站都没有solution😂

因为是高贵的会员题(doge), 不过一般都是看 discussion 就足够了。。solution 更新太慢

但是big O没关系吧