Lsort最坏情况下移动次数分析

来源 :1999年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:tting0226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对一种单向数据移动的基于比较的排序算法Lsort的性能进行了分析,得到了在最坏情况下的移动次数复杂度为1.5NlogN。
其他文献
中图分类号:G807 文献标识:A 文章编号:1009-9328(2015)10-000-01  摘 要 《体育与健康课程标准》要求体育与健康课程改革,重视学生的学习兴趣,培养学生的兴趣,怎样才能调动学生的积极性,培养学生的学习兴趣,本文结合笔者的教学实践从几个方面谈高中体育教学策略。  关键词 高中体育 课堂教学 策略  随着教育改革的进一步推进,高中体育课程也更加注重课堂教学的有效性,作为一个
中图分类号:G807 文献标识:A 文章编号:1009-9328(2015)10-000-01  摘 要 本文通过文献资料法,就信息技术的内涵及当前信息技术在小学体育教学中存在的问题进行了分析,论述了信息技术对小学体育教学的积极影响,为寻求增进信息技术对小学体育教学有效的途径和方法提出了建议。  关键词 信息技术 小学体育 体育教学  信息技术与体育学科的整合教学,已成为近年来教育教学改革引人注目
利用传递矩阵法计算分层均质地基中的应力并应用于地基的最终沉降量计算;给出了双层地基在荷载作用下分层界面处的平均附加应力系数,对《建筑地基基础设计规范》中地基沉降计算
中图分类号:G807 文献标识:A 文章编号:1009-9328(2015)10-000-01  摘 要 本文分析了大学体育教学中存在的问题,并从创新教学理念,完善教学体系;充实教学内容,提高教师素质;健全评价体系,增强教学实效等方面,探讨了大学体育教学改革的措施,以期为提高大学体育教学质量,促进学生全面健康发展提供参考价值。  关键词 大学体育 教学改革 问题 对策  大学体育教学作为高等教育的
遵义市是贵州省重要的农业区,旱地资源也较丰富,其中旱坡地占旱地的70.29℅,由于旱坡地所处地形部位较高,普遍存在陡、蚀、薄、瘦、旱的问题,长期受干旱、肥料不足和水土流失的交
会议
鸡西矿业集团公司张辰煤矿西三采区3
中图分类号:G807 文献标识:A 文章编号:1009-9328(2015)10-000-01  摘 要 学生进行体育教育最高的层次就是大学,大学又是学生与社会的衔接点。学生在大学阶段进行的体育教育不仅要考虑有关于学分的问题,更应该关注的是有关于自身体育锻炼的问题,这很有可能就直接影响到学生的一生。所以在当代高校体育教育的改革上,将终身体育理念加入到大学体育课堂中去,从学生们的日常学习和生活出发,