- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构初阶——2.顺序表
SLDatatype* tmp = (SLDatatype*）realloc(ps->arr，newCapacity * sizeof(SLDatatype))，其中ps->arr指向需要分配新内存的地址，newCapacity * sizeof(SLDatatype))表示需要扩大多少内存，以字节为单位， sizeof(SLDatatype)是一块SLDatatype所需要的内存。往顺序表中插入数据时，需要先判断数据表的空间是否充足，充足时才可以插入，如果顺序表的空间不够，则需要先增容。
2024-09-06 11:48:01
760
9
原创 数据结构初阶——1.复杂度
根据大O的渐进表示法，时间复杂度表示为O(N^2)。在图上所示的程序中 ，第一个for循环外层执行N次，其中的内层的语句执行N次，即N^2次，第二个for循环执行2*N次，while循环执行十次，所以此程序一共执行了N^2+2*N+10次，时间复杂度函数表达式表示为T(N）=N^2+2*N+10。到N=0之前，一直会执行N次return Fac(N-1)*N，或者是每次执行一次return Fac(N-1)*N，每次的复杂度是O(1)，直到N=0时，一共执行了N次，N个O(1)相加，最终复杂度为O(N)。
2024-09-04 21:30:23
781
5
原创 起步，改变
也准备考研回我本省唯一的一所211大学，学校的方向是信息安全，可是我一点也不感兴趣，我想走嵌入式，想学硬件，想学单片机，学校的师资力量中也没有合适的，于是我开始自己学习单片机，从今天开始，我开始学习单片机，开始继续学习C语言。大学考入了江苏南京，身边的同学都有很厉害的学习能力，背景，我唯独的一个优点就是能自主学习和比较理性，并且善于规划自己，今年大一刚入学，当我发现跟着学校学习实在不行时，我开始自己寻找自己感兴趣的方向，评估自己的能力，确定自己的未来。加油吧，放手去做，我有想爱的人，也有人爱我。
2024-05-10 18:20:32
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人