摘要:
一:空间复杂度:用来评估算法内存占用大小的问题 空间复杂度的表示方式: 使用了几个变量:O(1); 使用了长度为n的一位列表:O(n); 使用了m/n行n列的二位列表:O(mn)/O(n**2); 公司一般采取的策略是“空间换时间” 》怎么内存大小来降低网页或者应用的打开时间/访问时间。 二:递归: 阅读全文
摘要:
时间复杂度:用来评估算法的运行效率的一个公式。 其中的“1”、“n”是一个单位,表示几次 第一个例子: 第二个例子: 第三个例子: 时间复杂度小结: 一般来说,时间复杂度高的算法比复杂度低的算法慢; 常见复杂度(按效率排序): O(1)<O(logn)<O(n)<O(nlogn)<O(n的平方) < 阅读全文
摘要:
前言:该系列为爬虫基础,适合没有接触过python或刚刚起步的同学,如有错误,欢迎指出。 --爬虫的定义: 通过编写程序,模拟浏览器行为浏览网页,获取互联网上的数据,也称为蜘蛛,如:百度;谷歌,都是爬虫。 注意: 爬虫是python的一个分支或者说方向,个人自学python(爬虫)两年,从0-1,一 阅读全文