Before you keep reading...

Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.

Support Runestone Academy Today

3.10. Discussion Questions¶

Give the Big-O performance of the following code fragment:

for i in range(n):
   for j in range(n):
      k = 2 + 2

Give the Big-O performance of the following code fragment:
```
for i in range(n):
     k = 2 + 2
```

Give the Big-O performance of the following code fragment:

i = n
while i > 0:
   k = 2 + 2
   i = i // 2

Give the Big-O performance of the following code fragment:

for i in range(n):
   for j in range(n):
      for k in range(n):
         k = 2 + 2

Give the Big-O performance of the following code fragment:

for i in range(n):
   k = 2 + 2
for j in range(n):
   k = 2 + 2
for k in range(n):
   k = 2 + 2