AlgoScope

Array Traversal

Visit every slot once, in order. Nothing is skipped and nothing is revisited.

Array algorithms and techniques, algorithm, beginner
Index 4 holds 8. The running total is 20.5011422384i
Index 4 holds 8. The running total is 20.5011422384i

Array: Visit every slot

Step, step 6 of 7

Index 4 holds 8. Running total 20.

How array works

Cost

Best
O(n)
Average
O(n)
Worst
O(n)
Space
O(1)

Before this

Leads to

Topics that need this one first.

Taught by the same lesson

Array covers these too, in the same run.