From 5849779e5fc6e55c1715777356f32545052aa2b8 Mon Sep 17 00:00:00 2001 From: Hykilpikonna Date: Tue, 9 Nov 2021 15:51:22 -0500 Subject: [PATCH] [O] A4 P3.2 Clarify --- assignments/a4/a4.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/assignments/a4/a4.tex b/assignments/a4/a4.tex index b702c2a..48bc948 100644 --- a/assignments/a4/a4.tex +++ b/assignments/a4/a4.tex @@ -279,7 +279,7 @@ Since there are only constant-time operations outside the outer loop, the entire Thus, the total number of basic operations is: \begin{align} RT_{\code{starting\_coprime\_numbers}}(P, m) &= (m - 1)(c_0P + c_1) + c_2 \\ -& = c_0mP + c_1m - c_0P + c_3 \\ +& = c_0mP + c_1m - c_0P - c_1 + c_2 \\ & \in \Theta(mP) \end{align}