Least You Need to Know: Analyzing Loops and Nested Loops
เปิดบทเรียน
For loop analysis, count how many times the body executes and multiply by the work per execution. Nested loops often multiply counts, while doubling or halving patterns often lead to logarithms.