A fast complex-valued adaptive filtering algorithm based on an Euclidean direction set method is proposed in this paper which has a computational complex of O(N). It was also proved theoretically that this algorithm is stable.