2023/06/08 学习笔记

DATA Structure

1、计算程序时间复杂度： 结论1：顺序执行的代码只会影响常数项，可以忽略 结论2：只需挑循环的一个基本操作分析它的执行次数与n的关系即可 结论3：如果有多层嵌套循环，只需要关注最深层循环了多少次。

2、定义函数传入参数的时候，什么时候要传入引入&？？？？？？ 答：对参数的修改结果需要“带回来” eg：对于线性表的初始化、销毁、插入和删除都需要将操作后的值返回， 没加&前：函数体内的x值无法带回到主函数内 加入&后：函数体内的x值被带入到主函数内