首页 >  
搜索关键字:算法复杂度    ( 362个结果
斐波那契数列
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 分析:和书本上的递归调用相比,优点是: fibN=fibOne+fibTwo.用一个变量存储中间项。下次用的时候直接查找一下。不用再计算了。 算法复杂度:o(n) ...
分类:其他   时间:2019-01-19 21:38:39    收藏:0  评论:0  赞:0  阅读:21
时间复杂度
1、定义 算法复杂度是衡量代码执行时,所消耗资源的多少,包括时间资源和内存资源,分别对应于时间复杂度和空间复杂度。 针对时间复杂度,假设问题规模n,记时间频度T(n),引入辅助函数f(n),如果存在正常数c,使得c*f(n) >= T(n)恒成立,则称O(f(n))为渐进时间复杂度,记作T(n)=O ...
分类:其他   时间:2019-01-19 20:42:00    收藏:0  评论:0  赞:0  阅读:16
堆排序应用之topK问题
题目:求海量数据(正整数)按逆序排列的前k个数(topK),因为数据量太大,不能全部存储在内存中,只能一个一个地从磁盘或者网络上读取数据,请设计一个高效的算法来解决这个问题。 第一行用户输入K,代表要求得topK 随后的N(不限制)行,每一行是一个整数代表用户输入的数据 直到用户输入-1代表输入终止 ...
分类:编程语言   时间:2019-01-18 22:53:01    收藏:0  评论:0  赞:0  阅读:16
算法复杂度的评估以及常用函数的复杂度计算
一、评估算法复杂度 举例: 算法复杂度为O(n): 算法复杂度为O(n2): 算法复杂度为O(1+2+...+n) > O(n2): 算法复杂度为O(lgN): 算法复杂度为O(1): 高斯解决1+2+3+....+100的办法 (1+100)*50 常数阶算法 二、常见函数的复杂度计算 横轴代表数 ...
分类:编程语言   时间:2019-01-12 12:53:48    收藏:0  评论:0  赞:0  阅读:30
数据结构与算法之排序(2)选择排序 ——in dart
选择排序的算法复杂度与冒泡排序类似,其比较的时间复杂度仍然为O(N2),但减少了交换次数,交换的复杂度为O(N),相对冒泡排序提升很多。算法的核心思想是每次选出一个最小的,然后与本轮循环中的第一个进行比较,如果需要则进行交换。 ...
分类:编程语言   时间:2019-01-10 16:52:32    收藏:0  评论:0  赞:0  阅读:29
ZIP压缩算法详细分析及解压实例解释
最近自己实现了一个ZIP压缩数据的解压程序,觉得有必要把ZIP压缩格式进行一下详细总结,数据压缩是一门通信原理和计算机科学都会涉及到的学科,在通信原理中,一般称为信源编码,在计算机科学里,一般称为数据压缩,两者本质上没啥区别,在数学家看来,都是映射。一方面在进行通信的时候,有必要将待传输的数据进行压 ...
分类:编程语言   时间:2019-01-07 10:55:59    收藏:0  评论:0  赞:0  阅读:4261
算法设计与分析总结
第一章 算法引论 算法分析的目的:估算该算法所需的内存空间和运行时间。 分析算法复杂度的目的:用以比较同一问题的不同算法;时间和空间的增长率作为衡量的标准。 算法是对解决这个问题的方法和步骤的描述。 算法的基本特征:有穷性、确定性、可行性、0到多个输入、1到多个输出。 一个好的算法应具有正确性、可读 ...
分类:编程语言   时间:2019-01-06 11:35:16    收藏:0  评论:0  赞:0  阅读:28
进阶一点的字符串算法
我还什么都不会啊 字符串还是很重要的,省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法,复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串,为了避免分类讨论回文串的奇偶性,所以可以在字符串之间先填充特殊字符 具体做法就是 ...
分类:编程语言   时间:2019-01-01 19:43:51    收藏:0  评论:0  赞:0  阅读:24
算法复杂度
算法复杂度分为 ‘时间复杂度’ 和 ‘空间复杂度’ 。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 空间复杂度是指执行这个算法所需要的内存空间。(算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 那么 ...
分类:编程语言   时间:2018-12-20 17:33:28    收藏:0  评论:0  赞:0  阅读:34
深度学习入门系列-神经网络
机器学习 定义:机器学习(Machine Learning, ML)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。 专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。 分类:根据训练集是否标注,9可以 ...
分类:其他   时间:2018-12-09 15:23:44    收藏:0  评论:0  赞:0  阅读:37
大素数判断和素因子分解(miller-rabin,Pollard_rho算法) 玄学快
大数因数分解Pollard_rho 算法 复杂度o^(1/4) #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <map> using na ...
分类:编程语言   时间:2018-12-02 13:29:38    收藏:0  评论:0  赞:0  阅读:46
算法进阶之Leetcode刷题记录
[toc] 引言        虽然说前端设计的算法复杂度并不高,但是像我这种懒龙,还是希望能通过算法优化来解决问题,并且升职加薪,调戏女媛,忽悠实习生的。所以学习算法成了我日常撩妹,偶尔装X的关键。同时那种解题的高潮快感,还能让 ...
分类:编程语言   时间:2018-11-13 14:10:30    收藏:0  评论:0  赞:0  阅读:54
【POJ1741】Tree
题目大意:给定一棵 N 个节点的无根树,边有边权,统计树上边权和不大于 K 的路径数。 对于每条树上路径,对于每一个点来说,该路径只有经过该点和不经过该点两种情况,对于不经过该点的情况,可以转化成是否经过以该点为树根的子树节点的子问题,由此构成一个分治策略。 对于点分治来说,限制算法复杂度的瓶颈之一 ...
分类:其他   时间:2018-11-06 00:20:34    收藏:0  评论:0  赞:0  阅读:43
学好数据结构和算法 —— 复杂度分析
复杂度也称为渐进复杂度,包括渐进时间复杂度和渐进空间复杂度,描述算法随数据规模变化而逐渐变化的趋势。复杂度分析是评估算法好坏的基础理论方法,所以掌握好复杂度分析方法是很有必要的。 时间复杂度 首先,学习数据结构是为了解决“快”和“省”的问题,那么如何去评估算法的速度快和省空间呢?这就需要掌握时间和空 ...
分类:编程语言   时间:2018-10-27 23:23:13    收藏:0  评论:0  赞:0  阅读:47
对二分法思想的体会及结对编程情况汇报
一.对二分法思想的体会 二分法主要用于有序数组中查找元素,其时间复杂度相比之下更小。 不断变换指针位置缩小查找区间范围。 其主要代码为: 二.结对编程情况汇报 和能力强的同学一起组队,有很多值得学习的地方,比如算法思想、代码风格,甚至快捷键的使用。 探讨思想后合作完成代码,可以理清思路再动手实践,收 ...
分类:其他   时间:2018-10-16 00:55:22    收藏:0  评论:0  赞:0  阅读:69
算法第二章作业
1、请谈一下你对二分法思想的体会 二分法可以将长的数组,通过对数组下标进行折半比较 ,缩小问题的规模,可以加快寻找的效率,降低算法复杂度 写二分法代码的时候要注意结束二分的条件和大小的比较 2、结对编程情况汇报 我主要负责审题和打代码,打完代码交给另外一位同学找bug 找出bug再进行修改,不断完善 ...
分类:编程语言   时间:2018-10-14 15:16:46    收藏:0  评论:0  赞:0  阅读:38
Python语言算法的时间复杂度和空间复杂度
算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 简单来说,时间复 ...
分类:编程语言   时间:2018-10-11 10:06:00    收藏:0  评论:0  赞:0  阅读:56
数据结构算法——算法复杂度分析
算法复杂度分为时间复杂度和空间复杂度 首先要清楚一点,大O表示法的时间复杂度高不代表程序运行时间长,空间复杂度高不代表占用空间多。 他们表示的是代码执行时间随着数据规模增长的变化趋势。和算法储存空间与数据规模之间的增长关系。 时间复杂度判断方法 1、只关注循环次数最多的一段代码 2、加法法则:总复杂 ...
分类:编程语言   时间:2018-10-06 23:30:22    收藏:0  评论:0  赞:0  阅读:51
波泼墨佛的特呢了
常量因子和算法复杂度: 对于算法的时间和空间性质,最重要的是其量级和趋势,这些是算法代价的主要部分,而代价函数的常量因此可以忽略不计。例如,可以认为3n²和100n²属于同一个量级,如果两个算法处理同样规模实例的代价分别为这两个函数,就可以认为它们的代价“差不多”。基于这样的考虑,人们提出描述算法性 ...
分类:其他   时间:2018-10-02 16:20:55    收藏:0  评论:0  赞:0  阅读:47
warshall算法
传递关系闭包算法 开始,先把关系集合转化为0,1矩阵,使得方便关系运算。 对于一般算法,通过矩阵点乘的来迭代的方式得到传递关系闭包的集合。 代码如下: 其中矩阵点乘的算法复杂度为O(n^3),迭代次数为n-1次(得到R^n为结果),算法复杂度为O(n^4)。 对于此类算法,特点为为了找到某一关系(a ...
分类:编程语言   时间:2018-09-30 21:48:53    收藏:0  评论:0  赞:0  阅读:62
362条   1 2 3 4 ... 19 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号