数组与链表的插入算法对比测试

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:fengyufengsc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单链表是用一组地址任意的存储单元存放线性表中的数据元素,静态链袁就是在那些不能用指针的语言里用数组建立链表并用一个下标来维护。在此给出了插入排序在数组和链表下的算法与分析,从时间复杂度和空间复杂度两方面证明了二者的相似处与区别。
其他文献
“把德育工作摆在素质教育的首要位置”,这是《中共中央国务院关于进一步加强和改进未成年人思想道德建设的若干意见》明确指出的,也是很多学校在工作安排和总结中都会认真阐述
东方村地处桦川县城东部20公里,同三公路南5.5公里处。全村现有耕地11,000亩,以早作农业为主。2001年春,东方村被确定为全市文明新村建设示范村。在省、市、县、镇各级领导支持帮
创新是一个民族的灵魂,是一个国家兴旺发达的不竭动力。推进德育工作与时俱进,是当前德育工作的重要任务。所谓德育创新就是要树立新的德育观念,改革和更新德育的内容和方法,积极
根据一阶最优化计算理论,构建了采用液压同步提升技术进行转体施工拱桥的优化有限元模型。指定各吊点提升索力大小为设计变量,将结构物特定点的空间坐标设为目标函数,液压同步提
本文主要是介绍利用Excel的VBA与ADO和SQL技术相结合来存取外部数据库,使得数据管理更加有效,为开发各种应用系统提供方法和依据。
2013年,成都院获授权专利总数与年度专利申请数量双双突破100项大关。历年来成都院共申请专利240项,其中发明专利105项、实用新型134项,外观设计1项;目前拥有授权专利121项,其中发
省教育厅、省体育局联合召开首次全省学校体育工作会议。当日下午,在青海师范大学举行青海省学生阳光体育运动启动仪式。青海省人大副主任宋彭生为启动仪式鸣枪,副省长吉狄马加
空分键控是一种新型的空间复用技术,每个时刻只有一个发送天线工作,携带信息的是天线的位置而非发送符号本身,因此该种方法频带利用率较低。为了提高频带利用率,基于广义空间调制