任意分布数据的二次分“档”链接排序算法研究

本文提出一种谓之二次分“档”链接的新排序方法 (以下简称为“二次分“档”链接排序”) ,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :二次分“档”链接排序方法与待排序数据分布情况无关且时间复杂度仅为 O( N) ,而附加存储空间开销仅为 N+Δ M+2 (这里 ,N为待排序数据个数 ,△ M为关键字的变化范围 ) ,该算法不仅稳定 ,而且排序速度明显优于 Quick Sort、FlashSort〔2〕、Proportion Split Sort〔3〕、分段快速排序〔5〕等算法 .

二次分“档”链接排序算法分析

“一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ,指出了原文中的几点错误 ,并就随机无符号整数序列和随机无符号实数序列两种情况 ,分别给出了二次分“档”过程的理论分析 ,证明这种新的排序算法不适用于随机无符号实数序列 .

一种新的二次分“档”链接排序算法

提出了一种谓之二次分“档”链接的新排序方法 (以下简称为二次分“档”链接排序 ) ,并给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :在待排序数据满足 O(ΔM)≤ O(N) (这里 ,N为待排序数据个数 ,ΔM为关键字的变化范围 )的情况下 ,二次分“档”链接排序方法与待排序数据分布无关且时间复杂度仅为 O(N ) ,而附加存储空间开销仅为 N +ΔM+2 ,同时排序速度明显优于 Quick Sort、Flash Sort、Proportion Split Sort。

面向航天器嵌入式软件的在轨修复方法

航天器在轨运行的修复手段主要是软件的在轨修复.SPARC平台是我国航天领域应用最广泛的处理器架构设计.针对SPARC平台的航天器软件在轨修复问题,提出一种基于二次链接的方式生成在轨软件修复注入码的方法,解决在轨修复注入码重定位的问题.通过地面遥控注入,利用航天器在轨软件预埋的钩子函数,实现在轨函数模块的动态替换及恢复,大大提升SPARC平台软件的在轨修复能力.通过多个在轨航天器的实际工程应用,证明该方法是可行的和有效的,且具有良好的工程应用价值.