以下为《数学与信息学结合——素数筛的时间复杂度》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
数学与信息学结合——素数筛的时间复杂度
一、定义:素数筛:即筛选素数。
二、基础知识:
1、何为时间复杂度
(1)x=x+1 ; 时间复杂度为O(1),通俗来讲即仅运行1次赋值,称为常量阶;
(2)for (i=1; i
以上为《数学与信息学结合——素数筛的时间复杂度》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。