时间复杂度
时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接算循环和递归的语句执行次数。
比如:
int x = 1;//时间复杂度为O(1)
for(int i=0; i<n; i++) {
System.out.println(i);
}//时间复杂度为O(n)
具体例子:
1、O(1)
int x = 1;
2、O(n)
for(int i=0; i<n; i++) {
System.out.println(i);
}
3、O(log2(n))
int n = 8, count = 0;;
for(int i=1; i<=n; i *= 2) {
count++;
}
4、O(n^2)
int n = 8, count = 0;;
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++) {
count++;
}
}
5、O(nlog2(n))
int n = 8, count = 0;;
for(int i=1; i<=n; i *= 2) {
for(int j=1; j<=n; j++) {
count++;
}
}
所举例子都比较简单。
空间复杂度
空间复杂度也很简单的理解为临时变量占用的存储空间。一个简单例子:
//交换两个变量x和y
int x=1, y=2;
int temp = x;
x = y;
y = temp;
一个临时变量temp,所以空间复杂度为O(1)。
分享到:
相关推荐
对时间复杂度和空间复杂度进行超级详细的讲解
对java的8种排序方法的空间复杂度和时间复杂度,进行了一个简单的统计
算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,...
数据结构与算法笔记:时间复杂度和空间复杂度
时间复杂度和空间复杂度,大O表示法【数据结构和算法入门2】
时间复杂度和空间复杂度.url
算法复杂度——时间复杂度和空间复杂度.doc
信息学奥赛算法时间复杂度和空间复杂度计算 算法效率分析分为两种:第一种是时间效率,第二种是空间效率。 时间效率被称为时间复杂度 空间效率被称作空间复杂度
算法的时间复杂度和空间复杂度-总结.doc
学习电脑信息常用的排序算法的时间复杂度和空间复杂度
Python实现二分查找和哈希查找的示例代码及其时间复杂度和空间复杂度的分析
算法设计目标与时间复杂度与空间复杂度.ppt
相关知识介绍(所有定义只为帮助读者理解相关概念,并非严格定义)
关于算法时间复杂度的计算 关于算法时间复杂度的计算 关于算法时间复杂度的计算
这是一个关于编程的资源,旨在帮助学习者深入了解和掌握相关概念和技能。资源提供了多样化的内容,包括详细的教程、示例代码、实践项目和练习题。它适用于各种级别的学习者,无论是初学者、中级学习者还是高级学习者...
算法 时间复杂度 空间复杂度 经典算法 时间复杂度 空间复杂度 经典算法 时间复杂度 空间复杂度 经典
时间复杂度的理解前言定义(1)时间频度(2)时间复杂度(3)最坏时间复杂度和平均时间复杂度最坏时间复杂度和平均时间复杂度(1)最坏时间复杂度(2)平均时间复杂度尾:求时间复杂度综上: 前言 算法复杂度分为...