感受到了跟初中接触编程时类似的成就感
题目是 leetcode-cn 的今天的每日一题 887. 鸡蛋掉落
题解只做到了 O(K*sqrt(N))
我的算法做到了 O(log(N)^2),可以应对 2^62 以内的任意数字,可惜再多 1 位就会因为溢出得不到正解
1
learningman 2020-04-11 20:33:54 +08:00
所以。。。不贴一下吗
|
2
wbing 2020-04-11 20:35:15 +08:00
要是测试用例多一个 2^62+1 呢
|
3
hyserendipity 2020-04-11 20:44:25 +08:00
已经和 K 无关了?
|
4
islxyqwe OP @hyserendipity 实际是 KlogN,但是因为 K>logN 时有显然解,因此复杂度不会大于(logN)^2,用大 O 复杂度表示就没有 K 了。
|
5
islxyqwe OP |
6
lichdkimba 2020-04-11 21:09:21 +08:00 1
炉……代码没有完爆!
|
7
QingchuanZhang 2020-04-11 21:18:46 +08:00
爆 lc 没意思啊,来 cf 吧
|