The global economy is under great shock again in 2020 due to the COVID-19 Pandemic; it has not been long since the global financial crisis in 2008. Therefore, we investigate the evolution of the complexity of the cryptocurrency market and analyze the characteristics from the past bull market in 2017 to the present the COVID-19 Pandemic. To confirm the evolutionary complexity of the cryptocurrency market, three general complexity analyses based on nonlinear measures were used: approximate entropy (ApEn), sample entropy (SampEn), and Lempel-Ziv complexity (LZ). We analyzed the market complexity/unpredictability for 43 cryptocurrency prices that have been trading until recently. In addition, three non-parametric tests suitable for non-normal distribution comparison were used to cross-check quantitatively. Finally, using the sliding time window analysis, we observed the change in the complexity of the cryptocurrency market according to events such as the COVID-19 Pandemic and vaccination. This study is the first to confirm the complexity/unpredictability of the cryptocurrency market from the bull market to the COVID-19 Pandemic outbreak. We find that ApEn, SampEn, and LZ complexity metrics of all markets could not generalize the COVID-19 effect of the complexity due to different patterns. However, market unpredictability is increasing by the ongoing health crisis.
