中级阶段-day2 直播笔记C语言.docxVIP

今天内容 typedef使用 C++的引用 逻辑结构与存储结构 时间复杂度与空间复杂度 上节课掌握 结构体变量去访问它的成员，结构体指针去访问它的成员 Typedef typedef的作用就是起别名 pstu 等价于 struct student * 提问：把代码附上，加上问题说明 提问时，我这个问题，我是不是可以写一个例子去帮我理解没有理解清楚的地方 为什么要对int起别名，为了代码即注释 C++的引用 说明要进行强制类型转换 0x00cc5468 逻辑结构与存储结构 时间复杂度 秒表，去记录算法的运行时间，为什么不去用时间，同一个算法在不同的硬件机器上执行的时间是差别很大的 运行次数去表示时间复杂度，因为时间和运行次数是正相关的 f(n) n 思考题：如果一个算法的执行次数为 3n3+5n,那么该算法的时间复杂度为多少？ 时间复杂度是要忽略高阶项系数，和低阶项，上面题目的答案是 O(n3)