三个问题:
1、讨论数据的逻辑结构和存储结构以及二者之间的关系?
答:数据的逻辑结构是从具体问题抽象出来的数据模型,是面向问题的,反映了数据元素之间的关联方式或邻接关系。数据的存储结构是面向计算机的,其基本目标是将数据及其逻辑关系存储到计算机的内存中,有顺序存储结构和链接存储结构两种存储结构。数据的逻辑结构和存储结构是密切相关的两方面。一种数据的逻辑结构可以用多种存储结构来存储,而采用不同的存储结构,其数据处理的效率往往是不同的。
2、如何求解算法的时间复杂度?
答:(1)找出算法的基本语句;
(2)计算基本语句的执行次数的数量级;
(3)用大O记号表示算法的时间复杂度;
3、如何度量一个算法的效率?
答:有两种方法,一种是事后统计的方法,一种是事前分析估算的方法,一般使用后者。