w_xuechun的博客

一、数据结构：包括 逻辑结构 和 物理结构（逻辑结构在计算机中的存储形式）。四大逻辑结构：1.集合结构 2.线性结构（一对一）3.树形结构（一对多）4.图形结构（多对多）。物理结构  数据元素的存储机构形式：    1.顺序存储：把数据元素存放在地址连续的存储单元里，其逻辑关系与物理关系是一致的，例如数组；    2.链式存储：比顺序存储结构更灵活，把数据元素存储在任意的存储单元里，这些存储单元可...

算法效率的度量方法：事后统计的方法、事前分析估算方法。算法的时间复杂度：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f（n）的 增长率 相同，称作算法的渐进时间复杂度，简称为时间复杂度。随着输入规模n的增大，T(n)增长最慢的算...