注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 排序算法时间复杂度的研究

  2. 算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大. 本文从理论 上研究了线性排序(选择法、冒泡法、计数法) 、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度.

  3. 所属分类：其它

    • 发布日期：2009-08-10
    • 文件大小：25600
    • 提供者：haochangjun

  1. 分治法实现线性时间选择

  2. 运用递归与分治的思想就第k小的元素，用到快速排序。

  3. 所属分类：专业指导

    • 发布日期：2010-07-05
    • 文件大小：2048
    • 提供者：yangluluzyl

  1. 数据结构-基排讲解

  2. 讲解数据结构中具有线性时间复杂度的基排的很好的文档。

  3. 所属分类：其它

    • 发布日期：2008-02-19
    • 文件大小：7168
    • 提供者：CSguru

  1. 线性时间排序算法

  2. 排序算法的讲述。有关线性排序算法的讲述。

  3. 所属分类：专业指导

    • 发布日期：2011-12-12
    • 文件大小：513024
    • 提供者：chen957712059

  1. 基数排序_RADIXSORT

  2. 基数排序的排序工作在线性时间之内就可以完成，速度非常之快，这里给出了基于计数排序和桶排序的两种类型的基数排序算法

  3. 所属分类：C/C++

    • 发布日期：2015-05-19
    • 文件大小：250880
    • 提供者：ii1245712564

  1. 桶排序_BUCKETSORT

  2. 桶排序，顾名思义就是运用桶的思想来将数据放到相应的桶内，再将每一个桶内的数据进行排序，最后把所有桶内数据按照顺序取出来，得到的就是我们需要的有序数据，可以在线性时间O(n)内完成排序工作

  3. 所属分类：C/C++

    • 发布日期：2015-05-20
    • 文件大小：239616
    • 提供者：ii1245712564

  1. 等深树排序;算法时间o(N)

  2. 对32位整数进行排序，采用等深树，线性时间内完成，发现人胡小飞，发现时间2004年

  3. 所属分类：VB

    • 发布日期：2017-08-23
    • 文件大小：14336
    • 提供者：bigwind99

  1. 基数排序，快于sort的O(n)排序

  2. 时间复杂度达到O(n)的不同于sort给予比较的O(nlogn)排序，是基于计数的一种线性排序方法，效率非常优秀。

  3. 所属分类：C++

    • 发布日期：2018-10-24
    • 文件大小：917
    • 提供者：qq_42700797

  1. discrimination, 大型数据类型的快速线性时间排序与判别.zip

  2. discrimination, 大型数据类型的快速线性时间排序与判别 基于 这个包为Haskell数据类型的宽 array 提供了线性时间排序。分区和连接。 本工作基于 multiple multiple 和 talk的思想，通过 Fritz Henglein 。通过采用最后的编码，我们可以享受

  3. 所属分类：其它

    • 发布日期：2019-09-18
    • 文件大小：23552
    • 提供者：weixin_38744270

  1. C++线性时间的排序算法分析

  2. 主要介绍了C++线性时间的排序算法分析,是非常经典的非比较排序算法,对于C++程序员有很大的借鉴价值,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：123904
    • 提供者：weixin_38743054

  1. Java基于分治算法实现的线性时间选择操作示例

  2. 主要介绍了Java基于分治算法实现的线性时间选择操作,涉及java排序、比较、计算等相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-28
    • 文件大小：65536
    • 提供者：weixin_38608379

  1. 《算法设计与分析》实验报告：实验二（线性选择问题）

  2. 在快速排序算法基础上，进一步完成线性时间选择算法，并且用不同数据量进行实验对比分析，要求分析算法的时间复杂性并且形成分析报告

  3. 所属分类：教育

    • 发布日期：2020-11-17
    • 文件大小：257024
    • 提供者：weixin_44771252

  1. php计数排序算法的实现代码(附四个实例代码)

  2. 计数排序只适合使用在键的变化不大于元素总数的情况下。它通常用作另一种排序算法（基数排序）的子程序，这样可以有效地处理更大的键。 总之，计数排序是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C ，其中第i个元素是待排序数组 A中值等于 i的元素的个数。然后根据数组C 来将A中的元素排到正确的位置。 通常计数排序算法的实现步骤思路是： 1.找出待排序的数组中最大和最小的元素； 2.统计数组中每个值为i的元素出现的次数，存入数组C的第i项； 3.对所有的计数累加（从C中的第一个元素开始，每一

  3. 所属分类：其它

    • 发布日期：2020-12-18
    • 文件大小：50176
    • 提供者：weixin_38655987

  1. C++线性时间的排序算法分析

  2. 前面的文章已经介绍了几种排序算法，如插入排序（直接插入排序，折半插入排序，希尔排序）、交换排序（冒泡排序，快速排序）、选择排序（简单选择排序，堆排序）、2-路归并排序（可以参考前一篇文章：各种内部排序算法的实现）等，这些排序算法都有一个共同的特点，就是基于比较。 本文将介绍三种非比较的排序算法：计数排序，基数排序，桶排序。它们将突破比较排序的Ω(nlgn)下界，以线性时间运行。 一、比较排序算法的时间下界 所谓的比较排序是指通过比较来决定元素间的相对次序。 “定理：对于含n个元素的一个输入序列，

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：124928
    • 提供者：weixin_38519763

  1. PHP排序算法系列之桶排序详解

  2. 桶排序 桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ(n)）。但桶排序并不是比较排序，他不受到O(n log n)下限的影响。 原理 设置一个定量的数组当作空桶子。 寻访序列，并且把项目一个一个放到对应的桶子去。 对每个不是空的桶子进行排序。 从不是空的桶子里把项

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：39936
    • 提供者：weixin_38590309

  1. 详解Bucket Sort桶排序算法及C++代码实现示例

  2. 桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ(n)）。但桶排序并不是比较排序，他不受到O(n log n)下限的影响。 桶排序以下列程序进行： 1.设置一个定量的数组当作空桶子。 2.寻访序列，并且把项目一个一个放到对应的桶子去。 3.对每个不是空的桶子进行排

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：120832
    • 提供者：weixin_38705640

  1. C++实现位图排序实例

  2. 在《编程珠玑》一书里提到了一种算法导论里没有提到过的位图排序方法，这种排序方法是通过牺牲空间效率来追求时间效率（线性时间）以达到时间-空间折中与双赢的目的。本文以实例形式简单讲一下位图排序思想。 一、问题描述      1.输入：一个至多包含1千万个非负整数的文件      2.特征：①每个数都是小于10000000的非负整数；②没有重复的数字；③数据之间不存在关联关系。      3.约束：①最多1MB的内存空间可用；②磁盘空间充足；③运行时间最多几分钟，最好是线性时间。          

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：73728
    • 提供者：weixin_38641561

  1. 算法导论系列笔记之线性时间排序

  2. 线性时间排序 以下为本人整理课程笔记 课程地址：b站搬运 github：还有除了算法导论外一些基础知识的笔记 我们能做到的排序有多快？ 速度取决于计算模型【哪些操作是被允许的】 比较排序的算法模型 在模型中只能进行两两之间的大小比较来决定顺序 快速排序 归并排序 插入排序 堆排序 定理 比较排序的算法速度不会超过nlgn 决策树 举例3个数进行比较排序的决策树 每一个内部节点都会有一个下标为i:j标记，左孩子为小于等于，右孩子为大于 每一个叶结点表示一个排序结果，其中有一个是正确的特定排序 决策

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：52224
    • 提供者：weixin_38526208

  1. 一种自定义顺序的字符串排序算法

  2. 现有的排序算法很难实现自定义顺序的字符串排序,提出一种自定义顺序的字符串快速排序方法.在应用连续编号定义字符排序顺序的基础上,使用哈希表结构将字符串转换成对应的整型数组,以字符的最大编号作为基数排序算法的新基数,实现字符串的基数排序.分析和实验表明,本文方法可有效实现自定义顺序的字符串排序,是一个时间和空间复杂度都是线性的排序算法,比快速排序(Quick Sort)具有更好的时间性能,且可以方便地推广到其它语言的字串排序中.

  3. 所属分类：其它

    • 发布日期：2021-03-26
    • 文件大小：1048576
    • 提供者：weixin_38592256

  1. 深入线性时间复杂度求数组中第K大数的方法详解

  2. 求数组中第K大的数可以基于快排序思想，步骤如下：1、随机选择一个支点2、将比支点大的数，放到数组左边；将比支点小的数放到数组右边；将支点放到中间(属于左部分)3、设左部分的长度为L，当K L时，递归地在有部分中找第(K – L)大的数当K = L时，返回左右两部分的分割点（即原来的支点），就是要求的第K大的数以上思想的代码实现如下： 代码如下:/**线性时间复杂度求数组中第K大数** author :liuzhiwei ** data   :2011-08-07  **/#include “i

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：38912
    • 提供者：weixin_38688906
« 12 3 4 5 6 7 8 9 10 ... 16 »