facebookresearch / faiss

A library for efficient similarity search and clustering of dense vectors.
https://faiss.ai
MIT License
31.44k stars 3.64k forks source link

Inquiry on Time Complexity of IndexFlatL2 #3895

Closed EnlightenedAI closed 1 month ago

EnlightenedAI commented 1 month ago

Hi FAISS team,

What is the official time complexity of IndexFlatL2?

Thank you!