Alzheimer's disease (AD) is the most common form of dementia and is a progressive neurodegenerative disease that primarily develops in old age. In recent years, it has been reported that early diagnosis of AD and early intervention significantly delays disease progression. Hence, early diagnosis and intervention are emphasized. As a diagnostic index for AD patients, evaluating the complexity of the dependence of the electroencephalography (EEG) signal on the temporal scale of Alzheimer's disease (AD) patients is effective. Multiscale entropy analysis and multifractal analysis have been performed individually, and their usefulness as diagnostic indicators has been confirmed, but the complemental relationship between these analyses, which may enhance diagnostic accuracy, has not been investigated. We hypothesize that combining multiscale entropy and fractal analyses may add another dimension to understanding the alteration of EEG dynamics in AD. In this study, we performed both multiscale entropy and multifractal analyses on EEGs from AD patients and healthy subjects. We found that the classification accuracy was improved using both techniques. These findings suggest that the use of multiscale entropy analysis and multifractal analysis may lead to the development of AD diagnostic tools.