酸菜大战土豆丝儿

摘要： 1.顺序表： 线性表占用的存储空间=n*sizeof(ElemType) n为线性表的长度，ElemType为线性表的元素类型，sizeof(ElemType)为每个元素所占存储空间大小（即字节数） 线性表的顺序存储结构利用数组实现，数组的基本类型是线性表中元素类型，数组大小大于等于线性表的长度。 阅读全文

摘要： 算法的五个特性： （1）有穷性 （2）确定性 （3）可行性 （4）有输入 （5）有输出 算法效率分析： 算法执行的时间=基本运算所需的时间*运算次数 各种不同数量级对应的值关系（时间复杂度）： O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<O(2n)<O(n!) 阅读全文