【摘 要】
:
单向链表广泛应用于动态存储结构,当前单向链表的排序算法普遍效率偏低,而平均效率最高的快速排序算法并不适用于单向链表。基于分治策略,使用递归方法,通过重新链接单向链表节点
论文部分内容阅读
单向链表广泛应用于动态存储结构,当前单向链表的排序算法普遍效率偏低,而平均效率最高的快速排序算法并不适用于单向链表。基于分治策略,使用递归方法,通过重新链接单向链表节点,提出了用于单向链表的快速排序算法,其平均时间复杂度为O(nlog2n),辅助空间复杂度为O(0),平均递归栈空间复杂度为O(log2n);同时,进行了算法分析和实验测试,其效率较其它单向链表排序算法有较大提高,且较传统基于线性表的快速排序算法也有一定提高。研究结果解决了当前单向链表排序效率较低的问题。
其他文献
Fenton试剂对难降解有机废水有很好的去除效果,在废水处理技术中有很好的运用前景。论证了Fenton试剂处理烯丙异噻唑制程废水的有效性,确定了反应条件和投加量,为实际工程的
现今无处不在的网络覆盖,满足了移动设备随时随地接入的需求,也促进了移动办公场景的发展.远程移动办公因其便捷、灵活的特点,正在被越来越多的企业所采用.而网络技术的升级,
不用怎么去努力,吃了“聪明药”就能让自己变聪明?真有这么好的事吗?专家提醒,至少目前,世界上并没有聪明药。需要警惕的是,如果滥用“聪明药”,还会造成严重后果。$$每一个精疲力竭
【正】 区直各委、办、厅、局:经研究,现将《广西壮族自治区政务服务管理暂行规定》印发你们,请认真贯彻执行。第一章总则第一条为规范政务服务活动,推进依法行政,改善政务环
供电力变压器及各种自动化控制设备//求变压器//供高频充电模块及套件//求S7型变压器//供TRW1万能式断路器
香石竹(Dianthus caryophyllus L.)为世界四大切花之一,广泛应用于插花和花束等装饰中。其中,多花的散枝香石竹近年来在国内外越来越受到广大消费者的青睐。不过,散枝香石竹切
本文以成吉思汗陵旅游区蒙古族民俗为案例,构建了真实性感知模型并探究旅游动机、真实性感知(客体真实性和存在真实性)对旅游者的忠诚度的影响。旅游动机主要以真实性感知为
《中国戏本》(The Chinese Drama)是英国人威廉·斯坦顿所著之作。他于1873年加入香港警务署(Hong Kong Police Force),担任驻港警官24年,精通汉语。在港期间,这位热爱中国文
【正】 各市、县人民政府,自治区农垦局,区直各委、办、厅、局:经自治区人民政府同意,现将《行业协会和中介组织与行政职能部门脱钩工作方案》印发给你们,请结合实际认真组织
目前人工智能的发展日新月异,从计算机视觉到自然语言处理,再到强化学习的研究,都有了不小的突破.但是绝大部分人工智能针对的目标都是单智能体的,这些研究者的目标是让单智