孩子连第一题都不会,怎么办啊?

显示超时不知道怎么办啊
全部评论
假设n是两个质数的乘积,那n的因数只有四个吧,所以在2到sqrt(n)的区间内只有一个因数,遍历得到这个因数,用n除以它得到的就是题解了。时间复杂度O(n^0.5)
27 回复 分享
发布于 2023-11-24 22:01 安徽
楼上正解,除1和自身外,此数只被两个数除尽,从2开始慢慢找
6 回复 分享
发布于 2023-11-25 21:48 北京
我淦。连算法题都黑我家哥哥
5 回复 分享
发布于 01-05 16:59 广东
哥别卷了 我也大一 搞得我心态崩了
2 回复 分享
发布于 2023-11-25 17:27 北京
怎么27届都来了😱😱😱
2 回复 分享
发布于 2023-12-03 08:34 浙江
基础打牢
点赞 回复 分享
发布于 2023-11-26 13:47 浙江
确实入门啊
点赞 回复 分享
发布于 2023-11-29 14:42 广东
洛谷的月赛吗?
点赞 回复 分享
发布于 2023-12-01 16:54 山东
大致1s是1e8的循环,这里数据都1e9了,优化到根号n就行了
点赞 回复 分享
发布于 2023-12-03 17:08 山东
出行大厂急招大模型算法工程师,12月进度很快,顶尖薪资,大佬们来看看https://www.nowcoder.com/discuss/559457283919343616
点赞 回复 分享
发布于 2023-12-07 18:07 湖北
完全不用j吧 判断i是不是质数是就看n/j是不是就行了 不过一楼正解 n/j都不用判断 直接返回n/j得了
点赞 回复 分享
发布于 2023-12-11 02:04 福建
分解质因数, 如果这个因数是第一次出现的, 乘到答案里, 如果是第二次出现的, 那就忽略, 最后的乘积就是答案, 时间复杂度O(n ^ 0.5), 空间复杂度O(1)
点赞 回复 分享
发布于 2023-12-27 21:39 浙江
它可以查看题解的哇
点赞 回复 分享
发布于 01-06 02:56 广东

相关推荐

头像
昨天 15:46
已编辑
中南大学 后端
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
26 14 评论
分享
牛客网
牛客企业服务