From 842ad973095ba36b7022f86a8af4517742cdb40b Mon Sep 17 00:00:00 2001
From: "Douglas B. Rumbaugh" <doug@douglasrumbaugh.com>
Date: Sat, 24 May 2025 20:02:47 -0400
Subject: updates

---
 supplementary/nomenclature.tex | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 supplementary/nomenclature.tex

(limited to 'supplementary/nomenclature.tex')

diff --git a/supplementary/nomenclature.tex b/supplementary/nomenclature.tex
new file mode 100644
index 0000000..01e0d48
--- /dev/null
+++ b/supplementary/nomenclature.tex
@@ -0,0 +1,19 @@
+\begin{center}
+\begin{tabular}{|l l|}
+	\hline
+	\textbf{Symbol} & \textbf{Description} \\ \hline
+	$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
+	$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
+	$I_A(n)$ & Amortized insertion cost \\ \hline
+	$I(n)$ & Worst-case insertion cost \\ \hline
+	$I_B(n)$ & Best-case insertion cost \\ \hline
+	$\mathcal{D}$ & Record domain \\ \hline
+	$\mathcal{I}$ & Data structure type \\ \hline
+	$\mathscr{I}$ & Data structure instance \\ \hline
+\end{tabular}
+\end{center}
-- 
cgit v1.2.3

