#3379. [GESP202403 五级 C++] 第 11 题

[GESP202403 五级 C++] 第 11 题

素数的线性筛法时间复杂度为( )。

{{ select(1) }}

  • O(n)O(n)
  • O(nloglogn)O(n \log \log n)
  • O(nlogn)O(n \log n)
  • O(n2)O(n^2)