algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-11-04 14:18:20 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update iteration code.

Browse Source
This commit is contained in:
krahets
2023-08-25 02:22:57 +08:00
parent 3e64f68ae9
commit ae304bd605
4 changed files with 15 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
codes/cpp/chapter_computational_complexity/iteration.cpp
View File

@ -23,7 +23,7 @@ int whileLoop(int n) {
// 循环求和 1, 2, ..., n-1, n // 循环求和 1, 2, ..., n-1, n
while (i <= n) { while (i <= n) {
res += i; res += i;
i += 1; // 更新条件变量 i++; // 更新条件变量
} }
return res; return res;
} }
@ -32,12 +32,12 @@ int whileLoop(int n) {
int whileLoopII(int n) { int whileLoopII(int n) {
int res = 0; int res = 0;
int i = 1; // 初始化条件变量 int i = 1; // 初始化条件变量
// 循环求和 1, 2, 4, 5... // 循环求和 1, 4, ...
while (i <= n) { while (i <= n) {
res += i; res += i;
i += 1; // 更新条件变量 // 更新条件变量
res += i; i++;
i *= 2; // 更新条件变量 i *= 2;
} }
return res; return res;
} }

10
codes/java/chapter_computational_complexity/iteration.java
View File

@ -24,7 +24,7 @@ public class iteration {
// 循环求和 1, 2, ..., n-1, n // 循环求和 1, 2, ..., n-1, n
while (i <= n) { while (i <= n) {
res += i; res += i;
i += 1; // 更新条件变量 i++; // 更新条件变量
} }
return res; return res;
} }
@ -33,12 +33,12 @@ public class iteration {
public static int whileLoopII(int n) { public static int whileLoopII(int n) {
int res = 0; int res = 0;
int i = 1; // 初始化条件变量 int i = 1; // 初始化条件变量
// 循环求和 1, 2, 4, 5... // 循环求和 1, 4, ...
while (i <= n) { while (i <= n) {
res += i; res += i;
i += 1; // 更新条件变量 // 更新条件变量
res += i; i++;
i *= 2; // 更新条件变量 i *= 2;
} }
return res; return res;
} }

8
codes/python/chapter_computational_complexity/iteration.py
View File

@ -29,12 +29,12 @@ def while_loop_ii(n: int) -> int:
"""while 循环（两次更新）""" """while 循环（两次更新）"""
res = 0 res = 0
i = 1 # 初始化条件变量 i = 1 # 初始化条件变量
# 循环求和 1, 2, 4, 5... # 循环求和 1, 4, ...
while i <= n: while i <= n:
res += i res += i
i += 1 # 更新条件变量 # 更新条件变量
res += i i += 1
i *= 2 # 更新条件变量 i *= 2
return res return res

1
mkdocs.yml
View File

@ -148,6 +148,7 @@ nav:
# [icon: material/timer-sand] # [icon: material/timer-sand]
- chapter_computational_complexity/index.md - chapter_computational_complexity/index.md
- 2.1 &nbsp; 算法效率评估: chapter_computational_complexity/performance_evaluation.md - 2.1 &nbsp; 算法效率评估: chapter_computational_complexity/performance_evaluation.md
# [status: new]
- 2.2 &nbsp; 迭代与递归: chapter_computational_complexity/iteration_and_recursion.md - 2.2 &nbsp; 迭代与递归: chapter_computational_complexity/iteration_and_recursion.md
- 2.3 &nbsp; 时间复杂度: chapter_computational_complexity/time_complexity.md - 2.3 &nbsp; 时间复杂度: chapter_computational_complexity/time_complexity.md
- 2.4 &nbsp; 空间复杂度: chapter_computational_complexity/space_complexity.md - 2.4 &nbsp; 空间复杂度: chapter_computational_complexity/space_complexity.md