- 博客(4)
- 收藏
- 关注
原创 空间复杂度
空间复杂度(space complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,同样使用大O表示法。记作:S(n)=O(f(n))其中n为问题的规模,f(n)为算法所占用存储空间的函数。递归算法的空间复杂度和递归深度成正比。...
2019-09-04 16:42:13
133
原创 时间复杂度
假设: 算法A的执行次数是T(n)=100n 算法B的执行次数是T(n)=,这两个到底谁的运行时间更长一些呢?这就要看n的取值了。因此,为了解决时间分析的难题,有了:渐进时间复杂度(asymptotic time complexity)的概念,其官方定义如下: 若存在函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称...
2019-09-04 16:13:45
149
原创 Python的33个关键字查询方法
在Python3中,有33个关键字,如何查询这33个关键字,可以用以下方法:>>> from keyword import kwlist>>> print(kwlist)['False', 'None', 'True', 'and', 'as', 'assert', 'async','await', 'break', 'class', 'contin...
2019-09-03 17:51:43
591
原创 Python的数据类型
python3中有6中标准的对象类型:Number(数字)、String(字符串)、List(列表)、Tuple(元组)、Sets(集合)、Dictionary(字典)。Number类型支持三种不同的数值类型:整型(int)、浮点型(float)、复数(complex)。数据类型的转换,只需要将数据类型作为函数名即可。...
2019-09-03 17:46:28
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅