时间复杂度
看看有几重for循环,只有一重则时间复杂度为O(n),二重则为O(n^2),依此类推,如果有二分则为O(logn),二分例如快速幂、二分查找,如果一个for循环套一个二分,那么时间复杂度则为O(nlogn)。
空间复杂度
问题规模:n
O(1):一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变
O(log2n):空间复杂度与以2为底的n的对数成正比
O(n):算法的空间复杂度与n成线性比例关系时
看看有几重for循环,只有一重则时间复杂度为O(n),二重则为O(n^2),依此类推,如果有二分则为O(logn),二分例如快速幂、二分查找,如果一个for循环套一个二分,那么时间复杂度则为O(nlogn)。
问题规模:n
O(1):一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变
O(log2n):空间复杂度与以2为底的n的对数成正比
O(n):算法的空间复杂度与n成线性比例关系时