C语言

线性表的基本操作（InitList&DestroyList） 1、InitList(&L) 功能：初始化表，构造一个空的线性表L，分配空间 运行结果： 2、DestroyList(&L) 销毁操作。销毁线性表，并释放线性表L所占用的内存空间 运行结果： 注意点： 操作符 L 的类型 示例代码 等价写法 -> 结构体指针 SeqL…

一、时间复杂度案例 时间复杂度-事前预估算法时间开销与问题规模的关系 算法1：逐步递增型 以下是部分代码执行结果： 注意点：这里判断语句while要比printf()多执行一句，时间复杂度T（3000）= 1+3001+2*3000+1，用大O表示法：T(n) = O(n)。 算法2：嵌套循环型 以下是部分代码执行结果： 注意点：这里的时间规模T(n) = …

题目：有 1、2、3、4 四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 程序分析：可填在百位、十位、个位的数字都是 1、2、3、4，组成所有的排列后再去掉不满足条件的排列。