From 2f880f6acee56ddd55fe440d198fb1688e67e3a4 Mon Sep 17 00:00:00 2001 From: Hykilpikonna Date: Tue, 9 Nov 2021 15:20:48 -0500 Subject: [PATCH] [O] A4 P3.1 Reword --- assignments/a4/a4.tex | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/assignments/a4/a4.tex b/assignments/a4/a4.tex index df5eb61..15fba23 100644 --- a/assignments/a4/a4.tex +++ b/assignments/a4/a4.tex @@ -263,8 +263,10 @@ The loop in the function runs until $N[-2] + 6 < n$. Since $N = \text{list}[1, 5 Since the loop contained only constant-time operations, the runtime of the loop is $\cO(n)$. -\item[2.] -TODO: Running-time analysis of \texttt{starting\_coprime\_numbers}. +Since there are only constant-time operations outside the loop, the runtime of the entire function is $\cO(n)$. + +\item[2.] +Running-time analysis of \texttt{starting\_coprime\_numbers}. \item[3.] TODO: Running-time analysis of \texttt{coprime\_to\_all}.