3 ms·For large dimensions, a normal linear search.by argonaut 9y agoFor large dimensions, a normal linear search.