关于题解与时间复杂度
  • 板块学术版
  • 楼主Miracle1024
  • 当前回复32
  • 已保存回复32
  • 发布时间2023/6/24 19:54
  • 上次更新2023/11/3 12:29:32
查看原帖
关于题解与时间复杂度
568903
Miracle1024楼主2023/6/24 19:54

对于B3900,warmingcium 的题解中指出,

方法二: 我们随机找出一个取值范围为 [0,106][0,10^6] 的正整数,然后 O(n)O(n) 复杂度遍历每一个函数。……

期望情况下经过 log⁡n\log n 次循环就能找到答案,所以期望复杂度也为 O(n×log⁡n)O(n\times \log n)。但由于本题数据较水,实际复杂度远远低于方法一。

在我的题解中,我采取了相同的思路,但却被打回,打回原因:

很遗憾,您上传的题解 B3800题解 未能通过审核。原因是 中文 与 英文、数字或公式 之间应以半角空格隔开;解法的时间复杂度分析不当或使用的记号不当(期望复杂度并不是 O(n×log⁡n)O(n\times \log n) 的;); 。

我已经修改了我的题解的空格格式,但对于时间复杂度仍有疑问,望解答

2023/6/24 19:54
加载中...