题库首页 › GESP等级认证(C++) › 题目 21093

在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复杂度为O(n),低于埃氏筛法的O(n log log n)。

A. 正确
B. 错误

正确答案:错误

试卷来源:202512 CCF-GESP编程能力等级认证C++五级真题

本卷相关题目

在线做题 同科目题库