Abstract: The algorithm based on Maximal Information Coefficient is a frontier algorithm in Big Data field, Since this algorithm has a very high complexity of time, it is very slow to process the big data. To solve this problem, the adaptive and fast algorithm based on Maximal Information Coefficient is proposed. This new algorithm which is realized through multithreading improves the speed of the data processing. For the different variables of quantity, a different parallel strategy was put forward. And the number of thread is based on the core of CPU through a tactic. As a result, this algorithm improve the efficiency of the original algorithm based on Maximal Information Coefficient dramatically.