Python数据结构3：list的内置函数算法复杂度，刷算法题的注意事项，输入输出格式

1. Python数据类型

python的数据类型中list和dict非常重要

2. list基本操作的算法复杂度

3. 刷算法题的注意事项

3.1 流程：

1. 读懂题目
2. 看清输入输出的格式
3. 写下题目解决的思路
4. 将思路转变成代码
5. 用给的测试样例测试
6. 提交代码

3.2 输入的格式：

1. 多行输入，每一行对应一个 input() 函数， 根据题目描述的输入类型转换
2. 如果每行输入的是一个整数，可以写 a = int(input()) 读入代码
3. 单行输入多个变量的话，用 input().split() 读入并分解为列表
4. 如果是多个整数在一行， 用 list(map(int, input().split())) 来获取一个整数的列表

3.3 输出的格式：

1. 如果是整数的话，直接print()
2. 如果是浮点数的话，看清保留几位小数，比如后4位，用(%.4f) 这样的格式进行输出
3. 特别注意空格的数量和位置

参考文献

本文的知识来源于B站视频 【慕课+课堂实录】数据结构与算法Python版-北京大学-陈斌-字幕校对-【完结！】，是对陈斌老师课程的复习总结