← All parts of this equation

Equation 36 · Part 4 · Naive, Graph, and Agentic: A Systems Comparison of RAG Architectures

Symbol k

Ltotal=Lenc+∑i=1k(Lretrieve(i)+LLLM(i)).L_{\text{total}} = L_{\text{enc}} + \sum_{i=1}^{k} \left( L_{\text{retrieve}}^{(i)} + L_{\text{LLM}}^{(i)} \right).
kk

What this part means

k appears in the bound of this sum. The bound states where the repeated operation starts, ends, or which values it includes.

Its job in the formula

k appears in the bound of this sum. The bound states where the repeated operation starts, ends, or which values it includes.

The passage around this formula

…the last two concrete. Writing LencL_{\text{enc}} for query encoding, and Lretrieve(i)L_{\text{retrieve}}^{(i)} and LLLM(i)L_{\text{LLM}}^{(i)} for the retrieval and generation cost of round i , Ltotal=Lenc+∑i=1k(Lretrieve(i)+LLLM(i))L_{\text{total}} = L_{\text{enc}} + \sum_{i=1}^{k} \left( L_{\text{retrieve}}^{(i)} + L_{\text{LLM}}^{(i)} \right). For naive and hybrid RAG, k = 1 by construction — the sum has exactly one term, and total latency is boundable in advance for any query. For iterative RAG, k is a small integer set by a heuristic or a step cap chosen by the system builder, so the worst case is known even though the typical case varies with question…

Read this part in the article →

Learn the underlying idea

A variable is a named place for a value. Its letter is a local label: x can mean position in one formula and a data point in another.

Open the illustrated variables: a letter stands for a value guide →

See this notation across published equations →

Sources cited in the article section

These citations provide research context; check each source for the exact claim it supports.