Binary Classifier with High-Dimensional Data

You are tasked with developing a binary classifier for a dataset consisting of 1000 samples and 10,000 features. Would logistic regression be a suitable choice for this task? Please explain your reasoning.