SAP SVNT OA

gatechkc 发表于 2019-9-12 11:36
不应该是：n + n/2 + n/4 + ... + 1 = (n + 1) * logn / 2 = nlogn?

你就想是一张长方形的纸，一次切一半，切n次。。。越加越趋近于2n，相当于把切碎的纸复原。所以时间复杂度还是O(n)

gatechkc 发表于 2019-9-12 11:36
不应该是：n + n/2 + n/4 + ... + 1 = (n + 1) * logn / 2 = nlogn?

最后是n/2^n而不是1

想问下楼主prime那题思路是什么？

君为妖 发表于 2019-9-16 06:04
想问下楼主prime那题思路是什么？

我用的方法挺暴力的。
首先已知n，那就找n之内的所有prime，prime的个数不会很多的。
因为明文是两个prime的乘积，a*b，b*c...那就遍历一遍已有的prime，一旦确定了a，b的数值，后面的也都确定了。

楼主能描述一下SQL 的题吗？

gatechkc 发表于 2019-9-12 11:36
不应该是：n + n/2 + n/4 + ... + 1 = (n + 1) * logn / 2 = nlogn?

看到很多小伙伴回复你了，我觉得问题在于是不是(n+1)这个部分是对的，如果这个部分不对，那么不可能做到(n+1)*logn/2

CaesarL 发表于 2019-9-17 01:11
楼主能描述一下SQL 的题吗？

大概是(我不太记得了)：
SELECT name, course, *
FROM student FULL JOIN course
ON student.id = course.student_id
WHERE (这句忘了)
问怎么优化，我记得where这句好像不需要。