孩子连第一题都不会，怎么办啊？

显示超时不知道怎么办啊
全部评论
假设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 广东

相关推荐

11-25 00:34
华东理工大学 硬件开发
点赞 评论 收藏
分享
11-22 17:55
河南工学院 光传输工程师
点赞 评论 收藏
分享
头像
11-09 11:37
已编辑
北京航空航天大学 算法工程师
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java
大家避雷一下吧兄弟们 我直接上图了
你要是直接说不想要招满了就行，这样做我真的觉得恶心😅😅😅
若梦难了：哥们，面试挂是很正常的。我大中厂终面挂，加起来快10次了，继续努力吧。
点赞 评论 收藏
分享
11-25 16:10
山东大学 电气设计工程师
点赞 评论 收藏
分享
26 14 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
330463次浏览 3124人参与
# 上班苦还是上学苦呢？ #
73142次浏览 654人参与
# 阿里云管培生offer #
37216次浏览 423人参与
# 地方国企笔面经互助 #
4548次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
21964次浏览 410人参与
# 选完offer后，你后悔学本专业吗 #
22000次浏览 159人参与
# 百度开奖 #
185196次浏览 1161人参与
# 我的实习求职记录 #
6071580次浏览 83549人参与
# 如何一边实习一边秋招 #
996985次浏览 12666人参与
# 找工作时遇到的神仙HR #
553616次浏览 3801人参与
# 入职第一天，你准备什么时候下班 #
21656次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10807次浏览 277人参与
# bilibili求职进展汇总 #
33308次浏览 357人参与
# 许愿池 #
214876次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54034次浏览 423人参与
# 你今年的平均薪资是多少？ #
70994次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
247918次浏览 2910人参与
# 通信硬件薪资爆料 #
609396次浏览 5194人参与
# 海康威视求职进展汇总 #
400861次浏览 3408人参与
# 携程求职进展汇总 #
135887次浏览 932人参与
# 正在实习的你，几点下班 #
53424次浏览 396人参与
# 工作两年想退休了 #
53138次浏览 672人参与
牛客网
牛客企业服务