1.算法的复杂度主要包括时间复杂度和空间复杂度。
2.值传递可以同时改变形式参数和实际参数的值
3.函数的调用必须在函数定义之后
1.空函数:
def 函数名():
pass
2.pass 是一种空操作,解释器执行到它的时候,
除了检查语法是否合法,什么也不做就直接跳过。
3.Python机器学习方向的第三方库是TensorFlow
1.平均运行时间是期望的运行时间,最坏的运行时间是一种保证。
我们提到的运行时间都是最坏的运行时间。
2.算法的空间复杂度一般指的是辅助空间。
一维数组 a[n] 的空间复杂度为 O(n)。
二维数组a[n][m]的空间复杂度为 O(n*m)。
3.如果执行算法所需的临时空间不会随变量的变化而变化,其算法的空
间复杂度为常量 O(1)。
4.安装 Python 第三方库的3种方法为
(1)使用 pip命令;(需要连网)
(2)集成安装方法:
(3)文件安装方法
1.快速排序时间复杂度是O(nlogn),冒泡,选择,插入都是O(n*n)。
2.导入库的三种方式
import 库名
import 库名 as 别名
from 库名 import */方法
3.numpy,pandas,matplotlib 属于python数据分析与可视化第三方库
1.sqrt开平方根,math库里的函数
2.六种数据类型:数字,字符串,列表,元组,字典,集合
3.安装库:pip install 库名
卸载库:pip uninstall 库名
查看已安装的库:pip list
4.jieba属于python中文分词方向第三方库
5.空间复杂度是指算法被编写成程序后,
在计算机中运行时所需存储空间大小的度量,记作S(n),其中n为问题的规模或大小
6.函数可以返回任何类型的值
7.global与 nonlocal的区别:global关键字用来在定义局部变量的同时,修改全局变量的值;
nonlocal关键字用来在函数或局部作用域使用外层(非全局)变量。
1.
def 函数名(参数):
函数体
2.使用位置实参传值,传入的实参个数必须与形参次相同
3.位置实参和关键字实参共同使用,位置实参必须放在关键字实参之前。
4.定义一个匿名函数时,要把它赋值给一个变量。