Search Latency Number of Vectors (N) Flat Scan (O(N)) Brute-force Dot Product HNSW Indexing (O(log N)) Graph-based Retrieval Search Complexity: Indexing vs Flat Scan