From 7c6ef4b21e356c7c6b73a951bf27c68898f8cec9 Mon Sep 17 00:00:00 2001
From: Douglas Rumbaugh <dbr4@psu.edu>
Date: Sun, 25 May 2025 19:45:30 -0400
Subject: updates

---
 supplementary/nomenclature.tex | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

(limited to 'supplementary/nomenclature.tex')

diff --git a/supplementary/nomenclature.tex b/supplementary/nomenclature.tex
index 01e0d48..15565a9 100644
--- a/supplementary/nomenclature.tex
+++ b/supplementary/nomenclature.tex
@@ -5,10 +5,11 @@
 	$N_B$ & Capacity of the mutable buffer \\ \hline
 	$s$   & Scale factor \\ \hline
 	$B(n)$ & Data structure construction cost from unsorted records \\ \hline
-	$B_M(n)$ & Data structure construction cost from merging existing instances\\ \hline
+	$B_M(n, k)$ & Data structure construction cost from merging $k$ existing instances\\ \hline
 	$L(n)$ & Point-lookup cost \\ \hline
 	$\mathscr{Q}(n)$ & Worst-case query cost over entire structure  \\ \hline
-	$\mathscr{Q}_S(n)$ & Worst-csae query cost over a single block/shard \\ \hline
+	$\mathscr{Q}_S(n)$ & Worst-case query cost over a single block/shard \\ \hline
+	$\mathscr{Q}_B(n)$ & Best-case query cost over entire structure \\ \hline
 	$I_A(n)$ & Amortized insertion cost \\ \hline
 	$I(n)$ & Worst-case insertion cost \\ \hline
 	$I_B(n)$ & Best-case insertion cost \\ \hline
-- 
cgit v1.2.3

