#### 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.

#### Before you keep reading...

Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.

# 2.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

You have attempted

of

activities on this page