题库首页 › GESP等级认证(Python) › 题目 20688

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

A. 正确
B. 错误

正确答案:正确

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

本卷相关题目

在线做题 同科目题库