In this paper, a new wideband direction-of-arrival (DOA) estimation method is proposed, related to the real time capability of DOA estimator the complexity estimation of the algorithms is used. This includes the calculation of different algorithms complexity and its applicability, taking into account frame and slot times, minimum number of samples and estimation bandwidth. The complexity of the algorithms as a function of key parameters is used. Based on these estimated functions, the execution time of the algorithms was calculated. Through the use of MATLAB package, which is used as reference for the calculation a DSP system with 400 MFLOPS processing power. Most algorithms can be executed within 400 µs. It’s provided also a method of two step estimation for further reduction of the execution time. Through this approach, a significant reduction was achieved for some combination of algorithms