Library 3.17 Algorithmic Efficiency Homework
Code Runner Challenge
popcron B
View IPYNB Source
# CODE_RUNNER: popcron B
import math
n = 16
linear_checks = n
binary_checks = 0 if n == 0 else math.floor(math.log2(n)) + 1
print("n:", n)
print("Linear Checks:", linear_checks)
print("Binary Checks:", binary_checks)
Lines: 1
Characters: 0
Output
Click "Run" in code control panel to see output ...
MCQ
MCQ Score: 4/4
Answers: A, B, B, C
Code Runner Challenge
homework
View IPYNB Source
# CODE_RUNNER:homework
# Main Catalog (n = 12)
n_main = 12
visits_main = n_main
pairs_main = n_main * n_main
print("--- Main Catalog (n = 12) ---")
print(f"Book Count: {n_main}")
print(f"Visits: {visits_main}")
print(f"Ordered Pairs: {pairs_main}")
# Doubled Catalog (n = 24)
n_double = 24
visits_double = n_double
pairs_double = n_double * n_double
print("\n--- Doubled Catalog (n = 24) ---")
print(f"Book Count: {n_double}")
print(f"Visits: {visits_double}")
print(f"Ordered Pairs: {pairs_double}")
Lines: 1
Characters: 0
Output
Click "Run" in code control panel to see output ...