In the beginning of each iteration, expr2 is evaluated.

Now, here's I write a for loop for I equals 1 to 10.

And then we go into the for loop.

We'll use i as that variable just like we did in the while loop version.

Python provides a simpler way to loop through elements of the list, and that's called a for loop.

Finally, after executing the body of the four loop we then go outside the four loop and we compute the following.

I and this would do the same thing.

Then what we want to do is go through all of the words, adding each word into the index.

To do that, we need to look through all of the entries in index.

You're just computing like so.

This one might make more sense later, so let's keep going.

The modification is simple.

I'll also show you a way to define it using a for loop.

If we can find it, well, then we want to modify that entry, rather than creating a new one.

The answer is simple.

So that's gonna be three operations per iteration. And then maybe I'll also say that in order to increment K we're gonna call it a fourth iteration.

Initially, we set the result to 0.

Here's my Octave window.

So that's one way to define find_element.

We see that the initialization of out is part of our slice

This is going to eventually, the prediction is going to be h of x and then

Now, in order to examine the run time, the key part here are these 2 for loops.

If we have a look at the first procedure, we initialize a variable that doesn't take very much time.

Similarly to the body of the while loop, we check if the current element is equal to t.

I'm gonna charge us one operation for each of these two initializations.

So I could say for i and i is this variable that's often used in for loops and iterative loops and iterative means you keep doing something over and over again. for i in and let me do a simple one, in range, and I'm just gonna say, 5, range(5)

We're going to update the list of visited symbols with the current visit symbol.

lines of code or a for loop that, you know, effectively does these 3 sets, 1 set at a time.

For loops are structured essentially the same way they are in C, were we have an initializer value, then a predicate to evaluate for, when the for loop should end, and then an expression to execute at the end of each for loop.

You could do a one loop diagram.

For each element what we want to do is just print that element.

Initially, the value of the result of 0.

So this is the interpreter down here, here I'm going to actually write a program. So, this program is really just to show you what a for loop does.

Now for larger f blocks, you can delineate them with a opening brace, and then once they are done, way down here, you close them with another brace.

How many 5s have I seen? Zero, zero, zero, zero, 1, 2, great.

So what we want to do is add that value to result.

So the result should be the value of i, which is the index where we found the matching element.

That's how this works.

So it can generate a whole bunch of lists and the reason why this is useful is that we can use these inside of loops.

Loop

loop

Loop.

It should give us the position of the element we're searching for if it exists, and it should give us 1 if it doesn't exist.

We're going to go through the elements of p.

But the reality is that the variable sum is now referring to the numeric literal, the actual number 0, sitting in memory someplace.