分段式链表插入排序的算法研究及性能分析

来源 :钦州师范高等专科学校学报 | 被引量 : 0次 | 上传用户:fist001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统链表插入排序算法时间复杂度高的的缺点,提出一种新的链表插入排序算法,并从理论和实践两方面进行性能分析和比较.
其他文献
西方政治学有个著名定律叫“塔西佗陷阱”。“塔西佗陷阱”是指“当一个政府和部门失去公信力时,不论政府说真话还是说假话,做好事还是坏事,都会被百姓认为是说假话、做坏事。”这条定律意在告诉我们:政府的公信力是取信于民、嬴得民心、维系政府形象、提升政府执行力的基础。政府公信力一旦被破坏,便很难被修复,社会最基本的信任也就不复存在了,社会风气、道德水准也就每况愈下,政府呼唤不灵,协调、调控能力和执行力也随之
<正> 清代著名学者、书画家阮元(1764-1849)在《泰山志》序言中说:“山莫大于泰山,史亦莫古于泰山。”登泰山如登天,登天的路也是一条石刻的长廊。参差错落的石刻,或记载泰山
连续性肾脏替代治疗(Continuous Renal Replacement Treatment,CRRT)作为一项能够连续性清除溶质,并对脏器功能起支持作用的血液净化技术,已经成为危重症患者抢救必不可少的
春回大地,莺飞草长,万木争春。甲申年清明节(公元2004年4月4日)公祭中华民族的人文初祖黄帝轩辕氏的日子又到了。
三国时代的蜀丞相诸葛亮(181—234),字孔明,在中国是一位家喻户晓、妇孺皆知的历史名人。而若问起诸葛亮的后裔们今在何方,生活得怎样?却没有多少人知晓。
本文通过对吉林省西部地区“沙地黄金带”的自然条件及种植杏树的经济效益、技术水平分析,提出了建设西部沙地杏树带可获得巨大的经济效益、社会效益和生态效益,并建议设立科研
1991年,作者利用自然越冬及人工越冬的稻曲病厚垣孢子接种均获得成功,首次证明了在海龙自然条件下,厚垣孢子能越冬作为初侵染源;证明了厚垣孢子不经干燥,直接冷藏可以存活9个
《2046》从筹拍至今,历时五年,其间历经无数次修改、重拍、换角,时至今日,终有拨云见雾、大白于天下之势。影片于9月28日在全国公映,并效仿《十面埋伏》的强势宣传策略,斥巨资于京
随着社会经济的不断发展以及社会文明的不断进步,人们越来越关注对下一代的德育教育,因此,学校更要重视学生们的德育教育工作,而语文学科是一个基础的学科,其对学生的德育教
2006年8月27日,《中华人民共和国企业破产法》在十届全国人大常委会第二十三次会议上获高票通过。《企业破产法》是市场经济的基础性法律,是《经济宪法》中非常重要的一章。它