一种新的2-路插入排序算法

详细分析2-路插入排序算法,给出了一种改进的2-路插入排序算法及其实现．这种插入排序算法不论时间复杂度还是空间复杂度,相对原2-路插入排序算法都有较好的改善。     

多插入排序算法族

在研究插入排序算法的基础上，提出了一类新的算法——多插入排序算法族。通过增加每趟插入元素的个数，从而可以减少插入移动和比较的次数。比例划分多插入排序，是多插入排序的自然延续，可用递归形式予以实现。分析表明，归并排序为平等序列互插的插入排序的特例。与简单插入排序算法相比，本算法族效率较高。     

快速排序的改进算法

对快速排序算法进行了改进,根据在待排序列基本有序的情况下,插入排序有较好的性能特点,在改进算法中,只对长度k大于的子序列递归调用快速排序,最后再对整个序列用插入排序方法排序,我们得到了时间复杂性为1.386 nlog(n/k) nk/4 3(n 1)/(k 1) O(logn)的排序算法,当k取值为8左右时,改进算法的性能较隹.     

对张拓基,陈会昌气质类型测验量表信度的初步考查

该文用折半法对张拓基、陈会昌气质类型测验量表的信度进行了初步考查，结果表明：该量表的多血质、粘液质、抑郁质分量表的信度均在０．６以上，较稳定；胆汁质分量表的信反为０．５３４，欠稳定，该分量表需要进一步修定．同时还考查到疲劳因素对较短测验也有影响。     

高中数学教学中排序算法的分析与讨论

本文首先总结排序算法的发展现状和分类,然后对内部排序中的交换排序和插入排序做了进一步的研究,包括对其基本思想和实现方案的研究。在基于冒泡排序和简单插入排序的基础上更深入的研究了快速排序和希尔排序这两种更为有效的排序方案并分析和比较这些算法的性能。     

链式插入排序算法分析

链式插入排序是建立在模仿人类思维方式基础上的一种非比较排序算法,与传统的以比较为基础的排序算法相比,速度极快,特别适合于数据量大的场合.本文在分析链式插入排序算法的基础上,给出了具体的C程序实例.     

一种大噪声自适应的角点检测技术

在自主机器人视觉中,大噪声条件下图像边缘角点的识别,对于视觉目标的形状识别有着重要的作用.使用最小均方误差准则,可以有效的滤除噪声的影响.针对大噪声条件下噪声强度的平均值和均匀性都未知的特点,提出了一种基于最小均方误差的新的大噪声自适应角点识别算法.这种方法计算变长点集的残差平方和,使得角点出现在特征曲线的极小值处,避免了使用阈值的弊端.并利用折半查找策略,降低了时间复杂度.在单角点识别的基础上,针对多角点识别,讨论了利用这种算法降低时间复杂度的方法.通过分析表明这些算法能够较为有效地提高大噪声条件下单调边缘单角点识别的正确率,降低了时间复杂度.     

一种基于异或运算折半划分的测试数据压缩方案

将测试集按单位长度M分成若干块,通过异或逻辑运算将块内数据为"01"和"10"的交替序列变换成全"0"和"1"序列,对于不能转换的序列,不断进行折半划分。这种基于异或逻辑运算折半划分的压缩方法,代码字的长度可以直接用折半的次数来表示,一方面减少了代码字的长度,另一方面解压时可以直接将计数器移位,降低了解压成本,仿真实验结果证实压缩效果良好。     

静态查找算法性能分析

查找是信息处理中常用的操作.对顺序查找和折半查找两种静态查找算法的性能进行了分析,并给出了相应算法平均查找长度的计算方法,以便应用软件设计者选择合适的查找算法,优化系统性能.     

静态查找算法性能分析

查找是信息处理中常用的操作。对顺序查找和折半查找两种静态查找算法的性能进行了分析，并给出了相应算法平均查找长度的计算方法，以便应用软件设计者选择合适的查找算法，优化系统性能。