您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数组最大子序列和程序

  2. 数组 求连续子序列最大和程序 时间复杂度O(n) 空间复杂度O(1)
  3. 所属分类:专业指导

    • 发布日期:2009-10-12
    • 文件大小:652byte
    • 提供者:wangglzm
  1. 时间复杂度为O(n)的找中位数算法源代码

  2. 时间复杂度为O(n)的找中位数算法源代码
  3. 所属分类:其它

    • 发布日期:2009-11-08
    • 文件大小:1kb
    • 提供者:squirrel_c
  1. 数据结构 各种排序所需时间的比较

  2. 数据结构 各种排序所需时间的比较 Vc C++ O时间复杂度
  3. 所属分类:C++

    • 发布日期:2009-11-29
    • 文件大小:958kb
    • 提供者:mynameisbird
  1. 斐波那契数列,时间复杂度为o(log(N))的c++实现

  2. 斐波那契数列,用数学公式求解,时间复杂度为O(log(N)),用c++来实现的
  3. 所属分类:C++

    • 发布日期:2011-01-03
    • 文件大小:45kb
    • 提供者:cuirongcun
  1. 数组最子段和的c++实现

  2. 数组最子段和的c++代码,时间复杂度O(n)
  3. 所属分类:C++

    • 发布日期:2011-05-11
    • 文件大小:1kb
    • 提供者:wooleon
  1. 用 替换字符串空格(C语言)

  2. 用 替换字符串空格 C语言 时间复杂度O(n)
  3. 所属分类:C

    • 发布日期:2011-12-28
    • 文件大小:9kb
    • 提供者:x_xiaoge
  1. 算法与时间复杂度

  2. 大O的表示法,时间复杂度与渐进时间复杂度的区别,另附计算的方法!
  3. 所属分类:C

    • 发布日期:2013-05-29
    • 文件大小:38kb
    • 提供者:u010873777
  1. 一个时间复杂度最优的精确串匹配算法

  2. 现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了LDM(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m-1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,LDM算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n
  3. 所属分类:其它

    • 发布日期:2008-10-30
    • 文件大小:472kb
    • 提供者:dewpark
  1. C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)

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

    • 发布日期:2020-08-26
    • 文件大小:34kb
    • 提供者:weixin_38705558
  1. PHP 用数组降低程序的时间复杂度

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

    • 发布日期:2020-12-17
    • 文件大小:93kb
    • 提供者: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
    • 文件大小:106kb
    • 提供者:weixin_38517113
  1. 时间复杂度与空间复杂度 (捡拾碎小知识点)

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

    • 发布日期:2020-12-22
    • 文件大小:84kb
    • 提供者:weixin_38697940
  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
    • 文件大小:41kb
    • 提供者: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
    • 文件大小:40kb
    • 提供者:weixin_38694023
  1. Python算法中的时间复杂度问题

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

    • 发布日期:2021-01-01
    • 文件大小:195kb
    • 提供者:weixin_38677234
  1. Python算法的时间复杂度和空间复杂度(实例解析)

  2. 算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 简单来说,时间复杂度指的是语句执行次数,空间复杂度指的是算法所占的存储空间 计算时间复杂度的方法: 用常数1代替运行时间中的所有加法常数 修改后的运行次数函数中,只保留最高阶项 去除最高阶项的系数
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:47kb
    • 提供者:weixin_38675506
  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
    • 文件大小:30kb
    • 提供者:weixin_38715567
  1. 时间复杂度

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

    • 发布日期:2021-01-06
    • 文件大小:216kb
    • 提供者:weixin_38666230
  1. 一种时间复杂度为O(n)的无向超图核值求解算法

  2. 一种时间复杂度为O(n)的无向超图核值求解算法
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:395kb
    • 提供者:weixin_38590775
  1. stack-with-constant-min-js:可以以O(1)时间复杂度返回其MIN元素的堆栈-源码

  2. 堆栈宽度常量最小js 可以以O(1)时间复杂度返回MIN元素的堆栈 在这种方法中,我们使用两个堆栈:a)mainStack是我们的实际堆栈b)minStack始终在顶部具有最小元素。 当我们推送一个新元素时,首先,我们将其推送到mainStack中。 其次,如果推送的元素低于minStack的top元素,则将其推送到minStack,否则我们将克隆minStack的top元素。 当我们弹出一个元素时,我们会同时从两个堆栈中弹出它,以使两个堆栈保持同步。 这样,我们总是可以通过弹出minStac
  3. 所属分类:其它

« 12 3 4 5 6 7 8 9 10 ... 42 »