shuimengninglu的博客

原创 数据结构小结

算法五大特性： 有穷性，确定性，可行性，输入，输出 常见时间复杂度： O(1)<O(log2n)<O(n)<O(n2)<O(n3)<O(n!) malloc函数主要用于分配内存空间；free主要是将内存空间释放 线性表非空判断：长度是否为1 顺序表优点：不用增加额外的存储空间存储表中元素之间的关系，可以快速获取表中任意位置的元素 顺序表缺点：插入删除需要移动大量元素...