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


  1. Check 7.4
    The following Big-O function families need to be ordered from most to least efficient. Return a string with the letters representing the function families in the correct order. For example, if they were already in the correct order, you would return "ABCD".

    1. O(NlogN)
    2. O(1)
    3. O(N**2)
    4. O(N)

    def answer(): # Insert your answer below return "" 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(" ", "") output = output.replace(",", "") certificate.append((output, type(output))) except: pass set_certificate(certificate_div_id, str(certificate))

  2. Back to notes