标签:
时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接算循环和递归的语句执行次数。
比如:
具体例子:
1、O(1)
2、O(n)
3、O()
4、
5、
所举例子都比较简单。
空间复杂度也很简单的理解为临时变量占用的存储空间。一个简单例子:
一个临时变量temp,所以空间复杂度为O(1)。
转自:http://blog.csdn.net/qiantujava/article/details/12898461
标签:
原文地址:http://www.cnblogs.com/xujanus/p/5506167.html