线性表的顺序存储——顺序存储的分析

1,对性能和功能两个方面的分析;   2,效率分析:               1,O 表示法;        2,最耗时的操作是插入和删除操作,因为要移位;        3,长度相同的两个 SeqList,插入和删除操作的平均耗时是否相同?               1,可能不相同,因为线性表存储的数据类型可能不同,比如字符串插入比整型插入耗时的多;        4,分析代码或算法的效率
相关文章
相关标签/搜索