On Complexity and Efficiency of Mutual Information Estimation on Static and Dynamic Data