How Do You Determine the Approximation of Nearest Neighbors?

When people use the word approximate, it's a limbert hand waby. There are algrthms out there that are called approximate nearest inbe such algathms but the extent of approximation is unknown. So you can actually, if you want it, tune no to get higher accuracy. If we want it.