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".
- O(NlogN)
- O(1)
- O(N**2)
- 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))