点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - O时间复杂度
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数组最大子序列和程序
数组 求连续子序列最大和程序 时间复杂度O(n) 空间复杂度O(1)
所属分类:
专业指导
发布日期:2009-10-12
文件大小:652byte
提供者:
wangglzm
时间复杂度为O(n)的找中位数算法源代码
时间复杂度为O(n)的找中位数算法源代码
所属分类:
其它
发布日期:2009-11-08
文件大小:1kb
提供者:
squirrel_c
数据结构 各种排序所需时间的比较
数据结构 各种排序所需时间的比较 Vc C++ O时间复杂度
所属分类:
C++
发布日期:2009-11-29
文件大小:958kb
提供者:
mynameisbird
斐波那契数列,时间复杂度为o(log(N))的c++实现
斐波那契数列,用数学公式求解,时间复杂度为O(log(N)),用c++来实现的
所属分类:
C++
发布日期:2011-01-03
文件大小:45kb
提供者:
cuirongcun
数组最子段和的c++实现
数组最子段和的c++代码,时间复杂度O(n)
所属分类:
C++
发布日期:2011-05-11
文件大小:1kb
提供者:
wooleon
用 替换字符串空格(C语言)
用 替换字符串空格 C语言 时间复杂度O(n)
所属分类:
C
发布日期:2011-12-28
文件大小:9kb
提供者:
x_xiaoge
算法与时间复杂度
大O的表示法,时间复杂度与渐进时间复杂度的区别,另附计算的方法!
所属分类:
C
发布日期:2013-05-29
文件大小:38kb
提供者:
u010873777
一个时间复杂度最优的精确串匹配算法
现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了LDM(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m-1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,LDM算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n
所属分类:
其它
发布日期:2008-10-30
文件大小:472kb
提供者:
dewpark
C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)
今天小编就为大家分享一篇关于C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2),小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
所属分类:
其它
发布日期:2020-08-26
文件大小:34kb
提供者:
weixin_38705558
PHP 用数组降低程序的时间复杂度
而随着设备硬件配置的不断提升,对中小型应用程序来说,对算法的空间复杂度的要求也宽松了不少。不过,在当今 Web2.0 时代,对应用程序的时间复杂度却有了更高的要求。 什么是算法的时间复杂度呢?概要来说,是指从算法中选取一个能代表算法的原操作,以原操作重复执行的次数作为算法的时间量度。影响时间复杂度的因素有两个:一是原操作的执行时间,二是原操作因控制结构引起的执行次数。要把算法的时间复杂度降下来,降低原操作的执行次数是较为容易的方法,也是主要方法。本文所讲述的方法,是通过巧用 PHP 的数组,降低
所属分类:
其它
发布日期:2020-12-17
文件大小:93kb
提供者:
weixin_38646706
通过js示例讲解时间复杂度与空间复杂度
1. 博客背景 今天有同事在检查代码的时候,由于函数写的性能不是很好,被打回去重构了,细思极恐,今天和大家分享一篇用js讲解的时间复杂度和空间复杂度的博客 2. 复杂度的表示方式 之前有看过的,你可能会看到这么一串东西 T(n) = O(f(n)) S(n) = O(f(n)) 这个叫做大O表示法,其中的T代表的是算法需要执行的总时间 S表示的算法需要的总空间 f(n)表示的是代码执行的总次数 举个例子 function go(n) { var item = 0; // 这里执行
所属分类:
其它
发布日期:2020-12-12
文件大小:106kb
提供者:
weixin_38517113
时间复杂度与空间复杂度 (捡拾碎小知识点)
1,什么是时间复杂度? 一个问题的规模是n,解决这一问题所需算法所需要的时间是n的一个函数T(n),则T(n)称为这一算法的时间复杂度 2,关于时间复杂度: 时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。 3,什么是空间复杂度? 空间复杂度是指执行这个算法所需要的内存空间,也就是对一个算法在运行过程中临时占用存储空间大小的量度 4,关于空间复杂度: 空间复杂度需要考虑在运行过程中为
所属分类:
其它
发布日期:2020-12-22
文件大小:84kb
提供者:
weixin_38697940
php 常用算法和时间复杂度
按数量级递增排列,常见的时间复杂度有:常数阶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 <
所属分类:
其它
发布日期:2020-12-19
文件大小:41kb
提供者:
weixin_38614812
C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)
已知字符串“aabbbcddddeeffffghijklmnopqrst”编程找出出现最多的字符和次数,要求时间复杂度小于O(n^2) /******************************************************** Copyright (C), 2016-2017, FileName: main9 Author: woniu201 Descr iption:求字符串中出现次数最多的字符和次数 *********************************
所属分类:
其它
发布日期:2021-01-01
文件大小:40kb
提供者:
weixin_38694023
Python算法中的时间复杂度问题
在实现算法的时候,通常会从两方面考虑算法的复杂度,即时间复杂度和空间复杂度。顾名思义,时间复杂度用于度量算法的计算工作量,空间复杂度用于度量算法占用的内存空间。 本文将从时间复杂度的概念出发,结合实际代码示例分析算法的时间复杂度。 渐进时间复杂度 时间复杂度是算法运算所消耗的时间,因为不同大小的输入数据,算法处理所要消耗的时间是不同的,因此评估一个算运行时间是比较困难的,所以通常关注的是时间频度,即算法运行计算操作的次数,记为T(n),其中n称为问题的规模。 同样,因为n是一个变量,n发生变化
所属分类:
其它
发布日期:2021-01-01
文件大小:195kb
提供者:
weixin_38677234
Python算法的时间复杂度和空间复杂度(实例解析)
算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 简单来说,时间复杂度指的是语句执行次数,空间复杂度指的是算法所占的存储空间 计算时间复杂度的方法: 用常数1代替运行时间中的所有加法常数 修改后的运行次数函数中,只保留最高阶项 去除最高阶项的系数
所属分类:
其它
发布日期:2020-12-26
文件大小:47kb
提供者:
weixin_38675506
第二章 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;
所属分类:
其它
发布日期:2021-01-07
文件大小:30kb
提供者:
weixin_38715567
时间复杂度
摘抄自: 算法分析神器—时间复杂度 一套图 搞懂“时间复杂度” 目录 一、代码消耗的的时间单位分析 二、什么是时间复杂度? 三、计算时间复杂度? 一、得出运行时间的函数 二、对函数进行简化 四、时间复杂度排行 五、不同时间复杂度举例 1、O(1) 2、O(n^2) 3、O(logn) 一、代码消耗的的时间单位分析 1、红色方框消耗的时间单位总共为2 2、蓝色方框消
所属分类:
其它
发布日期:2021-01-06
文件大小:216kb
提供者:
weixin_38666230
一种时间复杂度为O(n)的无向超图核值求解算法
一种时间复杂度为O(n)的无向超图核值求解算法
所属分类:
其它
发布日期:2021-03-16
文件大小:395kb
提供者:
weixin_38590775
stack-with-constant-min-js:可以以O(1)时间复杂度返回其MIN元素的堆栈-源码
堆栈宽度常量最小js 可以以O(1)时间复杂度返回MIN元素的堆栈 在这种方法中,我们使用两个堆栈:a)mainStack是我们的实际堆栈b)minStack始终在顶部具有最小元素。 当我们推送一个新元素时,首先,我们将其推送到mainStack中。 其次,如果推送的元素低于minStack的top元素,则将其推送到minStack,否则我们将克隆minStack的top元素。 当我们弹出一个元素时,我们会同时从两个堆栈中弹出它,以使两个堆栈保持同步。 这样,我们总是可以通过弹出minStac
所属分类:
其它
发布日期:2021-02-17
文件大小:2kb
提供者:
weixin_42171132
«
1
2
3
4
5
6
7
8
9
10
...
42
»