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

搜索资源列表

  1. 时间复杂度为O(n)的找中位数算法源代码

  2. 时间复杂度为O(n)的找中位数算法源代码

  3. 所属分类：其它

    • 发布日期：2009-11-08
    • 文件大小：1024
    • 提供者：squirrel_c

  1. 数组最子段和的c++实现

  2. 数组最子段和的c++代码，时间复杂度O(n)

  3. 所属分类：C++

    • 发布日期：2011-05-11
    • 文件大小：1024
    • 提供者：wooleon

  1. O n 复杂度实现单链表的逆转

  2. 一个C程序 实现了单链表的逆序 且复杂度为O n

  3. 所属分类：C

    • 发布日期：2014-08-11
    • 文件大小：2048
    • 提供者：yindewei2012

  1. C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)

  2. 今天小编就为大家分享一篇关于C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

  3. 所属分类：其它

    • 发布日期：2020-08-26
    • 文件大小：34816
    • 提供者：weixin_38705558

  1. C++实现的O(n)复杂度内查找第K大数算法示例

  2. 主要介绍了C++实现的O(n)复杂度内查找第K大数算法,结合实例形式分析了算法的原理以及具体实现方法,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-29
    • 文件大小：36864
    • 提供者：weixin_38705004

  1. Python要求O(n)复杂度求无序列表中第K的大元素实例

  2. 主要介绍了Python要求O(n)复杂度求无序列表中第K的大元素实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

  3. 所属分类：其它

    • 发布日期：2020-09-17
    • 文件大小：134144
    • 提供者：weixin_38723236

  1. 设双链表表示的线性表L=（a1,a2,……,an），试写一时间复杂度为O(n)的算法，将L改造为L=（a1,a3,……,an,……,a4,a2）。

  2. /*课后习题1.8-e e. 设双链表表示的线性表L=（a1,a2,……,an），试写一时间复杂度为O(n)的算法， 将L改造为L=（a1,a3,……,an,……,a4,a2）。 void Change(Node* a) */

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

    • 发布日期：2020-10-15
    • 文件大小：2048
    • 提供者：qq_42739587

  1. 带权中位数查找O(n)C++

  2. 带权中位数的查找，时间复杂度为O(n)

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

    • 发布日期：2020-11-15
    • 文件大小：17825792
    • 提供者：lzj2000625

  1. PHP 用数组降低程序的时间复杂度

  2. 而随着设备硬件配置的不断提升，对中小型应用程序来说，对算法的空间复杂度的要求也宽松了不少。不过，在当今 Web2.0 时代，对应用程序的时间复杂度却有了更高的要求。 什么是算法的时间复杂度呢？概要来说，是指从算法中选取一个能代表算法的原操作，以原操作重复执行的次数作为算法的时间量度。影响时间复杂度的因素有两个：一是原操作的执行时间，二是原操作因控制结构引起的执行次数。要把算法的时间复杂度降下来，降低原操作的执行次数是较为容易的方法，也是主要方法。本文所讲述的方法，是通过巧用 PHP 的数组，降低

  3. 所属分类：其它

    • 发布日期：2020-12-17
    • 文件大小：95232
    • 提供者：weixin_38646706

  1. 通过js示例讲解时间复杂度与空间复杂度

  2. 1. 博客背景 今天有同事在检查代码的时候，由于函数写的性能不是很好，被打回去重构了，细思极恐，今天和大家分享一篇用js讲解的时间复杂度和空间复杂度的博客 2. 复杂度的表示方式 之前有看过的，你可能会看到这么一串东西 T(n) = O(f(n)) S(n) = O(f(n)) 这个叫做大O表示法，其中的T代表的是算法需要执行的总时间 S表示的算法需要的总空间 f(n)表示的是代码执行的总次数 举个例子 function go(n) { var item = 0; // 这里执行

  3. 所属分类：其它

    • 发布日期：2020-12-12
    • 文件大小：108544
    • 提供者：weixin_38517113

  1. 时间复杂度与空间复杂度 （捡拾碎小知识点）

  2. 1，什么是时间复杂度？ 一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度 2，关于时间复杂度： 时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。 3，什么是空间复杂度？ 空间复杂度是指执行这个算法所需要的内存空间，也就是对一个算法在运行过程中临时占用存储空间大小的量度 4，关于空间复杂度： 空间复杂度需要考虑在运行过程中为

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：86016
    • 提供者：weixin_38697940

  1. Python要求O(n)复杂度求无序列表中第K的大元素实例

  2. 昨天面试上来就是一个算法，平时基本的算法还行，结果变个法就不会了。。。感觉应该刷一波Leecode冷静下。。。今天抽空看下。 题目就是要求O(n)复杂度求无序列表中第K的大元素 如果没有复杂度的限制很简单。。。加了O(n)复杂度确实有点蒙 虽然当时面试官说思路对了，但是还是没搞出来，最后面试官提示用快排的思想 主要还是设立一个flag，列表中小于flag的组成左列表，大于等于flag的组成右列表，主要是不需要在对两侧列表在进行排序了，只需要生成左右列表就行，所以可以实现复杂度O(n)。 举个例子

  3. 所属分类：其它

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

  1. php 常用算法和时间复杂度

  2. 按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2)，立方阶O(n3)复制代码 代码如下://二分查找O(log2n)function erfen($a,$l,$h,$f){    if($l >$h){ return false;}    $m = intval(($l+$h)/2);    if ($a[$m] == $f){        return $m;    }elseif ($f <

  3. 所属分类：其它

    • 发布日期：2020-12-19
    • 文件大小：41984
    • 提供者：weixin_38614812

  1. C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)

  2. 已知字符串“aabbbcddddeeffffghijklmnopqrst”编程找出出现最多的字符和次数，要求时间复杂度小于O(n^2) /******************************************************** Copyright (C), 2016-2017, FileName: main9 Author: woniu201 Descr iption:求字符串中出现次数最多的字符和次数 *********************************

  3. 所属分类：其它

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

  1. Python算法中的时间复杂度问题

  2. 在实现算法的时候，通常会从两方面考虑算法的复杂度，即时间复杂度和空间复杂度。顾名思义，时间复杂度用于度量算法的计算工作量，空间复杂度用于度量算法占用的内存空间。 本文将从时间复杂度的概念出发，结合实际代码示例分析算法的时间复杂度。 渐进时间复杂度 时间复杂度是算法运算所消耗的时间，因为不同大小的输入数据，算法处理所要消耗的时间是不同的，因此评估一个算运行时间是比较困难的，所以通常关注的是时间频度，即算法运行计算操作的次数，记为T(n)，其中n称为问题的规模。 同样，因为n是一个变量，n发生变化

  3. 所属分类：其它

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

  1. C++实现的O(n)复杂度内查找第K大数算法示例

  2. 本文实例讲述了C++实现的O(n)复杂度内查找第K大数算法。分享给大家供大家参考，具体如下： 题目：是在一组数组（数组元素为整数，可正可负可为0）中查找乘积最大的三个数，最后输出最大乘积。 从题目我们知道只有两种结果存在： 1）三个最大的正整数相乘； 2）一个最大的正整数和两个最小的负数相乘。 所以我们需要找出数组中最大的三个数的乘积m，然后与数组中最小的两个数相乘再与最大的数相乘的结果n，然后比较m,n，选出最大的数即为最终的结果。 参考代码：//www.jb51.net/article/12

  3. 所属分类：其它

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

  1. 第二章 2.2 算法时间复杂度例题讲解

  2. #%% md 时间复杂度和空间复杂度 这是任何AI工程师必须要深入理解的概念。对于每一个设计出来的算法都需要从这两个方面来分析 O(N), O(N^2) : o notation #%% int a = 0, b = 0; for (i = 0; i < N; i++) { # O(N)+O(N)=2*O(N)=O(N) a = a + rand();# N*1个操作 = O(N) b = b + rand();# N*1个操作 = O(N) } for (j = 0;

  3. 所属分类：其它

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

  1. 时间复杂度

  2. 摘抄自： 算法分析神器—时间复杂度 一套图 搞懂“时间复杂度” 目录 一、代码消耗的的时间单位分析 二、什么是时间复杂度？ 三、计算时间复杂度？ 一、得出运行时间的函数                                                                  二、对函数进行简化  四、时间复杂度排行 五、不同时间复杂度举例 1、O(1) 2、O（n^2） 3、O（logn） 一、代码消耗的的时间单位分析 1、红色方框消耗的时间单位总共为2 2、蓝色方框消

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：221184
    • 提供者：weixin_38666230

  1. 基于余数定理的低复杂度渐进边增长算法

  2. 渐进式边缘增长（PEG）算法构造是通过逐边建立符号节点与校验节点之间的边缘，并以贪婪的方式最大化局部围长，从而为LDPC码构建Tanner图。这种方法很简单，但是PEG算法的计算复杂度为O（nm），其中n是符号节点的数量，m是校验节点的数量。我们首先通过PEG算法构造长度为n 1的基本LDPC码，然后通过中文余数定理（CRT）将这个LDPC码扩展为长度为n的LDPC码，其中n≥n 1来解决这个问题。此方法增加了用PEG算法生成的LDPC代码的代码长度，而不减小其周长。由于减少了PEG构造步骤中的

  3. 所属分类：其它

    • 发布日期：2021-03-18
    • 文件大小：363520
    • 提供者：weixin_38644168

  1. 一种时间复杂度为O(n)的无向超图核值求解算法

  2. 一种时间复杂度为O(n)的无向超图核值求解算法

  3. 所属分类：其它

    • 发布日期：2021-03-16
    • 文件大小：404480
    • 提供者：weixin_38590775
« 12 3 4 5 6 7 8 9 10 ... 36 »