时间复杂度:
用常数1取代运行时间中的所有加法常数,
在修改后的运行函数中只保留最高阶项,
如果最高阶项存在且不是1,则去除与这个项相乘的常数,
得到的最后结果就是大O阶
O(1) < O(logn) < O(nlogn) < O(n2) < O(n3)< O(xn)< O(n!)< O(nn)
线性表:
同类型的元素构成、
有且仅有第一个元素和最后一个元素
每个元素除第一个元素和最后一个元素之外,有且仅有一个前驱和一个后继。
基本操作:
1)线性表的置空操作:clear( )
2)线性表判断操作:isEmpty( )
3)求线性表的长度:length( )
4)取元素操作:get( i )
5)插入操作:insert( i , x )
6)删除操作:remove( )
7)查找操作:indexOf( x )
8)输出操作:display( )
线性表的顺序存储:
地址计算公式LOC(ai)=LOC(a0)+i*C=LOC(ai-1)+C
C:一个数据元素所占的存储量
标签:LOC,线性表,ai,元素,操作,常数,数据结构 来源: https://blog.csdn.net/ynnzzz/article/details/122386250
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。