笔记1

1.python是一门解释性语言

计算机不能理解除机器语言之外的语言，将其他高级语言翻译成机器语言的工具被称为编译器。编译器翻译的方式有两种：编译和解释。当编译器以解释方式运行的时候，也成为解释器。

编译型语言（如C、C++）写的程序执行之前，需要一个专门的编译过程，把源代码编译成机器语言的文件，如exe格式的文件，以后要再运行时，直接使用编译结果即可，因为只需编译一次，以后运行时不需要编译，所以编译型语言执行效率高。
解释型语言（如python）每次运行都需要将源代码一行一行动态翻译和执行，效率较低，但跨平台性能好。

2.python中的引用

python中变量也称为对象的引用，因为变量存储的是对象的地址，变量通过该地址引用了对象。

3.python标识符命名规则

4.算法的概念

算法是一种独立存在的解决问题的方法和思想。算法的五大特性：
（1）输入：具有0或多个输入
（2）输出：一个或多个输出
（3）有穷性：有限步骤之后会自动结束
（4）确定性：每一步都有确定的含义
（5）可行性：每一步都是可行的，也即每一步都能执行有限的次数完成

5.算法的时间复杂度

主要关注最坏时间复杂度，即算法完成工作最多需要多少基本工作。
常见的时间复杂度：

常见时间复杂度之间的关系：

本文地址：https://blog.csdn.net/weixin_43543210/article/details/107372289