for (int i = 0; i < n; i++) {
for (int i = 0; i < n; i++) {
dosomething();
}
}
for (int i=0;i<n;i++) {
dosomething();
}
dosomething();
它的时间复杂度:O(n² + 2n +1)
for (int i = 0; i < n; i++) {
for (int i = 0; i < n; i++) {
dosomething();
}
}
它的时机复杂度:O(n²)
n是趋向于无穷大的,所以它们的时机复杂度是相等的:O(n²)
如何衡量算法的优劣:时间复杂度,空间复杂度,实际出发(可读性高)