Exact nearest-neighbour search compares the query with every vector. An IVF index (as in FAISS) first clusters the vectors into n_lists buckets, then at query time only searches the n_probe buckets whose centroids are closest.
Unlock this and every premium problem across all tracks — plus hidden-test grading, advanced AI engineering modules and new content every week.
Start 7-day free trial