对于B3900,warmingcium
的题解中指出,
方法二:
我们随机找出一个取值范围为 [0,106] 的正整数,然后 O(n) 复杂度遍历每一个函数。……
期望情况下经过 logn 次循环就能找到答案,所以期望复杂度也为 O(n×logn)。但由于本题数据较水,实际复杂度远远低于方法一。
在我的题解中,我采取了相同的思路,但却被打回,打回原因:
很遗憾,您上传的题解 B3800题解 未能通过审核。原因是 中文 与 英文、数字或公式 之间应以半角空格隔开;解法的时间复杂度分析不当或使用的记号不当(期望复杂度并不是 O(n×logn) 的;); 。
我已经修改了我的题解的空格格式,但对于时间复杂度仍有疑问,望解答