写代码日常:成功拿下python榜
快来围观小琴的代码吧![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763718/D9FDAE9918A39C99254A9D8D179628E5)
总之就是用排序加记忆加def,极大的减少了计算次数,
时间复杂度:O(n^2 * logC),其中n是数组a的长度,C是数组中元素的最大值。
最坏情况下,内层while循环每次执行都可能涉及排序操作(排序操作的时间复杂度为O(nlogn)),不过应该不至于。
while循环的执行次数与元素值的大小有关,引入了logC。
空间复杂度:O(1),除了输入数组a外,仅使用了常数个额外变量。
(😭😭😭小琴明明跑到216ms,青天大老爷说我328ms)(划掉)
#牛客创作赏金赛#
总之就是用排序加记忆加def,极大的减少了计算次数,
时间复杂度:O(n^2 * logC),其中n是数组a的长度,C是数组中元素的最大值。
最坏情况下,内层while循环每次执行都可能涉及排序操作(排序操作的时间复杂度为O(nlogn)),不过应该不至于。
while循环的执行次数与元素值的大小有关,引入了logC。
空间复杂度:O(1),除了输入数组a外,仅使用了常数个额外变量。
(😭😭😭小琴明明跑到216ms,青天大老爷说我328ms)(划掉)
#牛客创作赏金赛#
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
投票
![](https://static.nowcoder.com/head/1photo.jpg)
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享