数学与信息学结合——素数筛的时间复杂度

本文由用户“膜法少女喵”分享发布 更新时间:2022-07-10 14:42:04 举报文档

以下为《数学与信息学结合——素数筛的时间复杂度》的无排版文字预览,完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

数学与信息学结合——素数筛的时间复杂度

一、定义:素数筛:即筛选素数。

二、基础知识:

1、何为时间复杂度

(1)x=x+1 ; 时间复杂度为O(1),通俗来讲即仅运行1次赋值,称为常量阶;

(2)for (i=1; i

以上为《数学与信息学结合——素数筛的时间复杂度》的无排版文字预览,完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

图片预览