qq_52271593的博客

定义 线性表(List) :由零个或多个数据元素组成的有限序列。 这里需要强调几个关键的地方: 首先它是一个序列，也就是说元素之间是有个先来后到的。 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。 顺序表(线性表的顺序存储结构)的特点 (1)利用数据元素的存储位置表示线性表中相邻数据元素之间的削后大系，即线性表的逻辑结构与存储结构一致 (2)在访问线性表时，可以快速地计算出任

时间复杂度的定义 算法时间复杂度的定义:在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复度，也就是算法的时间量度记作: T(n)= 0(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中f(n)是问题规模n的某个函数。 推到大O阶方法 用常数1取代运行时间中的所有加法常数。 如：5n^2+6n+8变为5n+6n+1。 在修改后的运行次数函数