freshman-y

摘要： 1.线性表的顺序表示 1.1顺序表的定义 (Ⅰ)顺序表静态分配 #define MaxSize 50 //定义顺序表的最大长度 typedef struct{ ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度 }SqList; //顺序表 阅读全文

摘要： 本文主要介绍数据结构中时间复杂度如何计算，以及思路。需要分几种情况讨论 （Ⅰ）一层循环 解题思路：①列出循环趟数t以及每轮循环i的变化值。 ②找到t与i的关系 ③确定循环终止条件 ④算结果 【例】： void fun(int n){ int i=1; while(i<=n) i=i*2; } 【解】 阅读全文