CMU 15-112 Spring 2019: Fundamentals of Programming and Computer Science
Check 7.5


  1. Check 7.5
    Modify the string in the function below to return the Big-O runtime family of the function mysteryCode(lst) shown below in terms of N, where N is the length of lst.

    def mysteryCode(lst): lst.append(4) for i in range(len(lst)): if lst[i] == 0: print(lst.count(i)) print(lst)

    def answer(): # Insert your answer below return "O(?)" import sys def set_certificate(certificate_div_id, certificate): document[certificate_div_id].textContent = certificate def get_student_code(student_code_div_id): raw_student_code = document[student_code_div_id].textContent return window.patchCodeToCheckTimeout(raw_student_code, 'check_timeout();'); class captureIO: def __init__(self): self.captured = [] def get_output(self): out = "" for c in self.captured: out += str(c) return out def write(self, data): self.captured.append(data) def flush(self): pass def make_certificate(student_code_div_id, certificate_div_id): student_code = get_student_code(student_code_div_id) certificate = [] try: capture = captureIO() sys.stdout = capture sys.stderr = capture exec(student_code) output = answer().lower() output = output.replace("^", "**") certificate.append((output, type(output))) except: pass set_certificate(certificate_div_id, str(certificate))

  2. Back to notes