From 3b64e288abeee09b68ac44371728a8aa522460d9 Mon Sep 17 00:00:00 2001 From: yenru0 Date: Sun, 28 Sep 2025 23:52:11 +0900 Subject: [PATCH] update R6 and rebuild --- out/reviews/R1.pdf | 2 +- out/reviews/R2.pdf | 2 +- out/reviews/R3.pdf | 2 +- out/reviews/R4-1.pdf | 2 +- out/reviews/R4-2.pdf | 2 +- out/reviews/R5.pdf | 2 +- out/reviews/R6.pdf | 4 ++-- reviews/R6.md | 4 ++-- 8 files changed, 10 insertions(+), 10 deletions(-) diff --git a/out/reviews/R1.pdf b/out/reviews/R1.pdf index a17419f..99ba033 100644 --- a/out/reviews/R1.pdf +++ b/out/reviews/R1.pdf @@ -1,3 +1,3 @@ version https://git-lfs.github.com/spec/v1 -oid sha256:0682ac085acd453363e5702e75c9ccc6a6468a7ba81541fc7742cb0d61ad980c +oid sha256:b0b776860cc09eeb5ee35bad1e2bd65c9eff4e3619e7a731efd08de9d71add37 size 67664 diff --git a/out/reviews/R2.pdf b/out/reviews/R2.pdf index 57893cb..9754e34 100644 --- a/out/reviews/R2.pdf +++ b/out/reviews/R2.pdf @@ -1,3 +1,3 @@ version https://git-lfs.github.com/spec/v1 -oid sha256:cbb95d6b5faa96f699794bd91c8e6e50f857e856f2500e074f138b3e459ffe0e +oid sha256:645e0631ec249637790f07e52b9b61a07a7ede93a8dbef9161884aa7fef5d759 size 102912 diff --git a/out/reviews/R3.pdf b/out/reviews/R3.pdf index bd90d18..7fb5ba7 100644 --- a/out/reviews/R3.pdf +++ b/out/reviews/R3.pdf @@ -1,3 +1,3 @@ version https://git-lfs.github.com/spec/v1 -oid sha256:9e2e9a97e86b86e89d0aa2e4ca76f84bcadd5f2c892260c46e71f412e0621d2b +oid sha256:53d872e2553e4a41caee4f4d6b783915ee327df5557bdc27839232779b60c0e1 size 71667 diff --git a/out/reviews/R4-1.pdf b/out/reviews/R4-1.pdf index a8a5729..cffba30 100644 --- a/out/reviews/R4-1.pdf +++ b/out/reviews/R4-1.pdf @@ -1,3 +1,3 @@ version https://git-lfs.github.com/spec/v1 -oid sha256:6afb9a9a224aedafe5eba8f282e9ec5bd3713ba7d762f7152bb18047b43b6d75 +oid sha256:fc79de40cd9349b500c851b934d5c12133278e0b7f059fc1a12ad237d33edf31 size 64621 diff --git a/out/reviews/R4-2.pdf b/out/reviews/R4-2.pdf index a6934f7..8e09bff 100644 --- a/out/reviews/R4-2.pdf +++ b/out/reviews/R4-2.pdf @@ -1,3 +1,3 @@ version https://git-lfs.github.com/spec/v1 -oid sha256:dcc84341731084b6313d195c8092b27dac7db3e7101fecb0f6a69c75831ccbab +oid sha256:4533c4f9a5a5eaa334c778efd5c26427f57567bb74138708097af11a5c31b8e1 size 36204 diff --git a/out/reviews/R5.pdf b/out/reviews/R5.pdf index a6fa80a..052e520 100644 --- a/out/reviews/R5.pdf +++ b/out/reviews/R5.pdf @@ -1,3 +1,3 @@ version https://git-lfs.github.com/spec/v1 -oid sha256:2369d614dadf6a989ccb16bb388b3808abe86295b4750b0399584fb97495a724 +oid sha256:cdc02e7167f7ae37ecd824c486901f7d6c7b338dbeec57eed64b440b56a0a2ee size 149208 diff --git a/out/reviews/R6.pdf b/out/reviews/R6.pdf index ee51cc2..c73643c 100644 --- a/out/reviews/R6.pdf +++ b/out/reviews/R6.pdf @@ -1,3 +1,3 @@ version https://git-lfs.github.com/spec/v1 -oid sha256:ed0ed13fa6850c7b49f48e44092310e5ce84e829d7268ee99467ae528fa9b8f7 -size 104271 +oid sha256:a71d9498da59582f40d614290e7f27a047fdbcd3de246f41fd685f941e8fe97d +size 104320 diff --git a/reviews/R6.md b/reviews/R6.md index eebbf08..55122e6 100644 --- a/reviews/R6.md +++ b/reviews/R6.md @@ -65,7 +65,7 @@ print(create_array_table( )) print(create_array_table( - [2, 1, 3, 4, 8, 7, 5, 6], + [2, 1, 3, 4, 7, 5, 6, 8], [0, 0, 1, 1, 0, 0, 0, 1], 0, 0 )) @@ -115,6 +115,6 @@ The best-case occurs when the `PARTITION` partitiend the array balanced, which m So, time-complexity of the case is: -$$T(n) = T(n/2) + O(n)$$ +$$T(n) = T(0) + O(n)$$ $$\therefore T(n) = O(n)$$