BaiXingKuan的博客

首先，具有“一对一”逻辑关系的数据，最佳的存储方式是使用线性表。那么，什么是线性表呢？线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。 图1 "一对一"逻辑关系的数据 如图 1 所示，这是一组具有“一对一”关系的数据，我们接下来采用线性表将其储存到物理空间中。首先，用“一根线儿”把它们按照顺序“串”起来，如图 2 所示： 图 2 数据的"线性"结构 图 2 中，左侧是“串”起来的数据，右侧是空闲的物理空间。把这“一...

分析算法时间复杂度的基本方法 1. 找到执行次数最多的语句 (语句频度最高的) 2. 计算语句执行次数的数量级 3. 用大O来表示结果 首先，学会查找语句频度最高的语句,往往是循环最内部的语句； for( int k = O;k < n;k++ ) 语句频度为n次 x++; 语句频度为1次 for( int i= 0;i < n;i++ ) 语句频度为n次 for(int..