From 75f4e2d424949e4db50552d6bacc1befeda86774 Mon Sep 17 00:00:00 2001 From: Oliver Date: Mon, 26 Sep 2022 18:15:08 -0400 Subject: [PATCH] fixing out of order bug --- .../2022fa/slide/11b-RecursionAnalysis.erb | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) diff --git a/src/teaching/cse-250/2022fa/slide/11b-RecursionAnalysis.erb b/src/teaching/cse-250/2022fa/slide/11b-RecursionAnalysis.erb index ee105924..e0a7bf7d 100644 --- a/src/teaching/cse-250/2022fa/slide/11b-RecursionAnalysis.erb +++ b/src/teaching/cse-250/2022fa/slide/11b-RecursionAnalysis.erb @@ -98,6 +98,14 @@ textbook: Ch. 15 +
+

Merge Sort

+ +

Each time though loop advances either left or right.

+ +

Total Runtime: $\Theta(|\texttt{left}| + |\texttt{right}|)$

+
+

Merge Sort

@@ -148,14 +156,6 @@ textbook: Ch. 15
-
-

Merge Sort

- -

Each time though loop advances either left or right.

- -

Total Runtime: $\Theta(|\texttt{left}| + |\texttt{right}|)$

-
-

Merge Sort