From a170884fc88439c0e98ca718a082956fbd537b52 Mon Sep 17 00:00:00 2001 From: Barrett Ruth Date: Wed, 13 Nov 2024 11:14:41 -0500 Subject: [PATCH] fix(algorithms/daily): time complexity typo --- posts/algorithms/leetcode-daily.html | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/posts/algorithms/leetcode-daily.html b/posts/algorithms/leetcode-daily.html index 6a4ff80..09e5a7d 100644 --- a/posts/algorithms/leetcode-daily.html +++ b/posts/algorithms/leetcode-daily.html @@ -162,8 +162,7 @@ O(nlg(n)+mlg(m))\). An argument can be made that because queries[i],items[i][{0,1}]\(\leq10^9\), radix sort can be leveraged to achieve a time complexity of \(O(d \cdot (n + - k + m + k))\in O(9\cdot (n + m))\in O(9n+9m)\in - O(n+m)\). + k + m + k))\in O(9\cdot (n + m))\in O(9n+9m)\in O(n+m)\).

Space Complexity: \(\Theta(1)\), considering that \(O(m)\)