- 浏览: 3566202 次
- 性别:
- 来自: 杭州
文章分类
- 全部博客 (1491)
- Hibernate (28)
- spring (37)
- struts2 (19)
- jsp (12)
- servlet (2)
- mysql (24)
- tomcat (3)
- weblogic (1)
- ajax (36)
- jquery (47)
- html (43)
- JS (32)
- ibatis (0)
- DWR (3)
- EXTJS (43)
- Linux (15)
- Maven (3)
- python (8)
- 其他 (8)
- JAVASE (6)
- java javase string (0)
- JAVA 语法 (3)
- juddiv3 (15)
- Mule (1)
- jquery easyui (2)
- mule esb (1)
- java (644)
- log4j (4)
- weka (12)
- android (257)
- web services (4)
- PHP (1)
- 算法 (18)
- 数据结构 算法 (7)
- 数据挖掘 (4)
- 期刊 (6)
- 面试 (5)
- C++ (1)
- 论文 (10)
- 工作 (1)
- 数据结构 (6)
- JAVA配置 (1)
- JAVA垃圾回收 (2)
- SVM (13)
- web st (1)
- jvm (7)
- weka libsvm (1)
- weka屈伟 (1)
- job (2)
- 排序 算法 面试 (3)
- spss (2)
- 搜索引擎 (6)
- java 爬虫 (6)
- 分布式 (1)
- data ming (1)
- eclipse (6)
- 正则表达式 (1)
- 分词器 (2)
- 张孝祥 (1)
- solr (3)
- nutch (1)
- 爬虫 (4)
- lucene (3)
- 狗日的腾讯 (1)
- 我的收藏网址 (13)
- 网络 (1)
- java 数据结构 (22)
- ACM (7)
- jboss (0)
- 大纸 (10)
- maven2 (0)
- elipse (0)
- SVN使用 (2)
- office (1)
- .net (14)
- extjs4 (2)
- zhaopin (0)
- C (2)
- spring mvc (5)
- JPA (9)
- iphone (3)
- css (3)
- 前端框架 (2)
- jui (1)
- dwz (1)
- joomla (1)
- im (1)
- web (2)
- 1 (0)
- 移动UI (1)
- java (1)
- jsoup (1)
- 管理模板 (2)
- javajava (1)
- kali (7)
- 单片机 (1)
- 嵌入式 (1)
- mybatis (2)
- layui (7)
- asp (12)
- asp.net (1)
- sql (1)
- c# (4)
- andorid (1)
- 地价 (1)
- yihuo (1)
- oracle (1)
最新评论
-
endual:
https://blog.csdn.net/chenxbxh2 ...
IE6 bug -
ice86rain:
你好,ES跑起来了吗?我的在tomcat启动时卡在这里Hibe ...
ES架构技术介绍 -
TopLongMan:
...
java public ,protect,friendly,private的方法权限(转) -
贝塔ZQ:
java实现操作word中的表格内容,用插件实现的话,可以试试 ...
java 读取 doc poi读取word中的表格(转) -
ysj570440569:
Maven多模块spring + springMVC + JP ...
Spring+SpringMVC+JPA
计算时间和空间复杂度
1> 时间复杂度指的是所有语句的执行频度之和,它一般由嵌套最深地语句频度决定.
比如单重循环就是O(n),双重循环就是O(n^2),依此类推……
2>空间复杂度指的是运行时临时占用的存储空间大小.
主要是看运行程序时临时变量的数目和数据规模之间的关系。
注意,关于O(1)的问题!!
O(1)是说数据规模和临时变量数目无关,并不是说仅仅定义一个临时变量。举例:无论数据规模多大,我都定义100个变量,这就叫做数据规模和临时变量数目无关。就是说空间复杂度是O(1).
他们都是指示函数运行时处理数据的规模与空间和时间的一个变化时的比例关系。不是具体的数值!
1>>
int i;
for(i=0;i<n;i++)
i++;
时间复杂度是O(n),空间复杂度是O(1);
2>>
int i;
int j;
int k;
for(i=0; i<n; i++)
for(j=0; j<i; j++)
for(k=0; k<j; k++)
;
时间复杂度是O(n^3),空间复杂度还是O(1);
发表评论
-
java 回溯法求解 8皇后问题
2012-02-14 07:51 4494package endual; public cl ... -
算法设计与分析_回溯法分析
2012-02-12 09:53 2392回溯法 有通用的解题 ... -
经典而简单的贪心算法
2012-02-10 18:23 2034package endual; public cl ... -
贪心算法的一些感悟
2012-02-10 15:42 2416每一个贪心算法的背后 ... -
java排序算法的实现(转载)
2012-01-31 23:12 1484插入排序: package org.rut. ... -
java 实现二叉树
2012-01-25 21:13 1469在计算机科学中,树是一种非常重要的数据结构,而且有非常广泛的应 ... -
java实现队列
2012-01-25 21:10 1566队列是一种重要的数据结构,在排队论和算法设计中有很重要的应用, ... -
java 栈(面试够了的)
2012-01-25 21:07 1574package endual;public class Sta ... -
java 栈的实现
2012-01-25 20:38 1418栈可以说是一种特殊的链表,它的主要特点是先进后出,是一种重要的 ... -
求解算法的时间复杂度的具体步骤
2012-01-25 19:14 1662求解算法的时间复杂度 ... -
常用的排序算法的时间复杂度和空间复杂度
2012-01-24 23:03 2487常用的排序算法的时间复杂度和空间复杂度 分类: 笔试面试题 ... -
时间复杂度和空间复杂度
2012-01-24 22:18 1983同一问题可用不同 ... -
时间复杂度和空间复杂度
2012-01-24 22:17 2000时间复杂度和空间复杂度 分类: Algorithm 2008 ... -
海量数据算法笔试题
2012-01-21 01:58 1593海量数据算法笔 ... -
[转]大数据量,海量数据 处理方法总结
2012-01-21 01:57 1224[转]大数据量,海量数据 处理方法总 ... -
时间复杂度的计算
2012-01-17 22:54 1365算法复杂度是在《数据 ... -
算法分类(按照效率降序排列)
2011-09-13 21:09 16721.常数级、 2.对数级 3.次线性级 4.线性级 5 ...
相关推荐
时间复杂度是指执行算法所需要的计算工作量,而空间复杂度则是指执行这个算法所需要的内存空间。 稳定排序和非稳定排序是排序算法的一种分类。稳定排序是指在排序过程中,所有相等的数经过某种排序方法后,仍能保持...
本文主要介绍C++中算法的时间复杂度与空间复杂度的计算方法,详细阐述了复杂度分析中的一些专业术语和概念,并给出了一些常见的时间复杂度的示例和如何进行算法复杂度的判断和改进。 时间复杂度是衡量算法运行时间...
### 算法的时间复杂度与...通过上述内容,我们可以了解到算法的时间复杂度与空间复杂度是如何定义的,以及如何计算不同类型的算法的时间与空间复杂度。这对于评估算法的效率至关重要,有助于选择最适合特定问题的算法。
算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,...
在信息学奥赛中,算法的时间复杂度和空间复杂度是衡量算法效率的重要指标,尤其对于青少年编程者来说,理解并掌握这两点至关重要。算法效率分析主要包括时间效率和空间效率,它们分别对应于时间复杂度和空间复杂度的...
"学习电脑信息常用的排序算法的时间复杂度和空间复杂度" 时间复杂度是指算法执行所耗费的时间,它是算法中语句执行次数的函数,用 T(n) 表示。时间复杂度是评价算法时间性能的重要指标。常见的时间复杂度有:常数阶...
本话题的重点在于提供了一种低空间复杂度和时间复杂度的方法来寻找素数,这对于处理大规模数据尤其有利。下面我们将详细讨论这个话题。 首先,让我们理解什么是空间复杂度和时间复杂度。空间复杂度是算法在运行过程...
理解时间复杂度和空间复杂度对于评估算法效率至关重要。本文将详细探讨这些概念及其在实际编程中的应用。 #### 数据结构概述 数据结构是计算机科学的一个分支,主要研究如何有效地组织和存储数据以便高效地访问和...
在计算机科学中,算法的效率分析是评估其性能的重要手段,主要包括两个方面:时间复杂度和空间复杂度。 1. **时间复杂度** - **时间复杂度概念**:它描述了一个算法在处理问题时所需基本操作的执行次数。换句话说...
视频"时间空间复杂度2.mp4"和"时间空间复杂度.mp4"很可能详细讲解了如何分析和计算时间复杂度与空间复杂度,包括具体的例子、常见算法的时间空间复杂度分析以及如何优化这些复杂度。观看这些视频,可以进一步深入...
### 算法复杂度详解:时间复杂度与空间复杂度 #### 一、时间复杂度 **1. 时间频度** ... - 通过对算法的时间复杂度和空间复杂度进行分析,我们可以更好地理解算法的工作原理,并据此优化算法的设计。
在计算机科学中,算法的时间复杂度和空间复杂度是衡量算法效率的重要指标。时间复杂度主要关注算法执行所需时间的增长速度,而空间复杂度则关注算法执行过程中内存使用的程度。理解这两个概念对于优化代码和设计高效...
本篇课件主要探讨了算法的时间复杂度和空间复杂度,这是评估算法优劣的重要标准。 1. **算法效率**:衡量一个算法的好坏,首先要考虑其效率。这不仅包括代码的简洁性,更关键的是算法运行时的时间和空间需求。例如...
算法基础知识点 算法基础是计算机科学中的一门重要课程,它是解决问题...算法基础是计算机科学中的一门重要课程,它包括算法概念、时间复杂度、空间复杂度和递归等内容。理解这些概念对于设计高效的算法是非常重要的。
Python实现二分查找和哈希查找的示例代码及其时间复杂度和空间复杂度的分析 二分查找算法是搜索排序数组中某个元素的常用算法。其实现思路是,首先找到数组的中间元素,然后与要查找的元素比较,如果中间元素小于要...
在计算机科学领域,算法效率是衡量一个算法性能的重要指标,主要分为两个方面:时间复杂度和空间复杂度。本节内容将重点讨论这两者与问题规模 \( n \) 之间的关系。 时间复杂度是评估算法运行时间随着输入数据量...
计算复杂度可以分为时间复杂度和空间复杂度两种。时间复杂度衡量了算法执行的时间,空间复杂度衡量了算法占用的存储空间。 三、时间复杂度 时间复杂度是算法执行的时间,它衡量了算法执行的速度。时间复杂度可以...
在计算机科学中,算法效率是衡量算法性能的重要指标,它主要分为两个方面:时间复杂度和空间复杂度。本节内容主要围绕算法的空间复杂度展开,即算法在执行过程中所占用的内存空间与问题规模之间的关系。 空间复杂度...