最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BG: 二分答案3-练习3

    正文概述 网友投稿   2026-01-22 10:48:32  

    题目描述

    单选

    求n以内的所有质数的一般方法的时间复杂度是O(n*sqrt(n)),埃氏筛法的时间复杂度是O(nloglogn),下面说法错误的是?

    • A.
      当2 <= n <= 100000时,使用这两种方法都不会超时。
    • B.
      当2 <= n <= 10000000时,使用这两种方法都不会超时。
    • C.
      相比于朴素方法,埃氏筛法的程序所需内存空间会大一些。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BG: 二分答案3-练习3