Finding smallest angle between vectors in logarithmic time.

Posted by Christian on Stack Overflow See other posts from Stack Overflow or by Christian
Published on 2010-05-21T14:57:00Z Indexed on 2010/05/21 15:40 UTC
Read the original article Hit count: 173

Filed under:

vector

|

big-o

I have n=10000 10 dimensional vectors. For every vector v1 I want to know the vector v2 that minimizes the angle between v1 and v2.

Is there a way to solve this problem faster than O(n^2)?

© Stack Overflow or respective owner

Related posts about vector

vector iterator not dereferencable at runtime on a vector<vector<vector<A*>*>*>

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have this destructor that create error at runtime "vector iterator not dereferencable". The gridMatrix is a std::vector<std::vector<std::vector<AtomsCell< Atom<T> * > * > * > * > I added the typename and also the typedef but I still have the error. I will move… >>> More
Adding Functions to an Implementation of Vector

as seen on Stack Overflow - Search for 'Stack Overflow'
I have this implementation of vector that I've been working on for a few days using examples from a textbook: #include <iostream> #include <string> #include <cassert> #include <algorithm> #include <cstring> // Vector.h using namespace std; template <class T> class… >>> More
Making only the outer vector in vector<vector<int>> fixed

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to create a vector<vector<int>> where the outer vector is fixed (always containing the same vectors), but the inner vectors can be changed. For example: int n = 2; //decided at runtime assert(n>0); vector<vector<int>> outer(n); //outer vector contains n empty vectors outer… >>> More
(R) How can I get the complement of vector y in vector x

as seen on Stack Overflow - Search for 'Stack Overflow'
That's x \ y using mathematical notation. Suppose x <- c(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,1,1,1,3) y <- c(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1) How can I get a vector with ALL the values in x that are not in y. i.e the result should be: 2,1,1,3 There is a similar question here… >>> More
C++: Appending a vector to a vector

as seen on Stack Overflow - Search for 'Stack Overflow'
Assuming I have 2 STL vectors: vector<int> a; vector<int> b; Let's also say the both have around 30 elements. How do I add the vector b to the end of vector a? The dirty way would be iterating through b and adding each element via push_back, though I wouldn't like to do that! >>> More

Related posts about big-o

Big Data – Learning Basics of Big Data in 21 Days – Bookmark

as seen on SQL Authority - Search for 'SQL Authority'
Earlier this month I had a great time to write Bascis of Big Data series. This series received great response and lots of good comments I have received, I am going to follow up this basics series with further in-depth series in near future. Here is the consolidated blog post where you can find all… >>> More
Big Data – Beginning Big Data – Day 1 of 21

as seen on SQL Authority - Search for 'SQL Authority'
What is Big Data? I want to learn Big Data. I have no clue where and how to start learning about it. Does Big Data really means data is big? What are the tools and software I need to know to learn Big Data? I often receive questions which I mentioned above. They are good questions and honestly when… >>> More
Big Data – Various Learning Resources – How to Start with Big Data? – Day 20 of 21

as seen on SQL Authority - Search for 'SQL Authority'
In yesterday’s blog post we learned how to become a Data Scientist for Big Data. In this article we will go over various learning resources related to Big Data. In this series we have covered many of the most essential details about Big Data. At the beginning of this series, I have encouraged… >>> More
Big Data – Is Big Data Relevant to me? – Big Data Questionnaires – Guest Post by Vinod Kumar

as seen on SQL Authority - Search for 'SQL Authority'
This guest post is by Vinod Kumar. Vinod Kumar has worked with SQL Server extensively since joining the industry over a decade ago. Working on various versions of SQL Server 7.0, Oracle 7.3 and other database technologies – he now works with the Microsoft Technology Center (MTC) as a Technology Architect… >>> More
Big Blue Bets Big on Red Hat's Virtualization Technology

as seen on Internet.com - Search for 'Internet.com'
Virtually Speaking: In the next battleground for the cloud, IBM's choice of Red Hat's virtualization technology may be changing the landscape, but don't count VMware out just yet. >>> More