azalea/CSC110
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

[O] A4 P3.1 Reword

Browse Source
This commit is contained in:
Hykilpikonna
2021-11-09 15:20:48 -05:00
parent ce1005ff3d
commit 2f880f6ace
1 changed files with 4 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
assignments/a4/a4.tex
+3 -1
View File
@@ -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)$. Since the loop contained only constant-time operations, the runtime of the loop is $\cO(n)$.
Since there are only constant-time operations outside the loop, the runtime of the entire function is $\cO(n)$.
\item[2.] \item[2.]
TODO: Running-time analysis of \texttt{starting\_coprime\_numbers}. Running-time analysis of \texttt{starting\_coprime\_numbers}.
\item[3.] \item[3.]
TODO: Running-time analysis of \texttt{coprime\_to\_all}. TODO: Running-time analysis of \texttt{coprime\_to\_all}.