1、时间复杂度
for(i=1;i<=n;i++) {
a++
}
for(i=1;i<=n;i++) {
for(j=1;j<=n;j++) {
a++;
}
}
第一个for循环的时间复杂度为o(n),第二个for循环时间复杂度为o(n^2),则整个算法的时间复杂度为o(n^2+n)。
o(1)表示基本语句的执行次数是一个常数,一般来说,只要算法中不存在循环语句,时间复杂度就为o(1)。
2、空间复杂度(Space Complexity):
2.1:通常来说,只要算法不涉及到动态分配的空间,以及递归、栈所需的空间,空间复杂度通常为0(1);