When are you going to multiply steps and when are you going to add steps? In particular, when there is a for loop.
There are three assumptions for a random access machine.
1. Memory access time is free or constant O(1).
2. Simple operations take one step.
3. Loops count as often as they run.
No comments:
Post a Comment