dangdangA

摘要： 一.引入时间复杂度 通俗易懂的来说，时间复杂度是这样的 时间复杂度 = 基本运算步骤数量 × 每步运行所需要的时间 那么，基本运算步骤数量是什么呢？？本噹来举一个简单的例子哈： 1 for i in range(n): 2 print(n) 上述代码我们得循环n遍，此处的n指的就是基本运算步骤的数量 阅读全文

摘要： Day2:求1000以内的素数 #素数：除了1和它本身外，不能被其他自然数整除 #判断素数的方法：1）.暴力法：从2到n-1每个数均整除进行判断 2）.开根号法：从2到sqrt(n)均做整除判断（原因：一个合数一定含有小于自己平方根的质因子） 方法1: 1 prime = [] #存储素数 2 fo 阅读全文