What is the time complexity for searching a key or integer in Van Emde Boas data structure?

• A. O (log M!)
• B. O (M!)
• C. O (M2)
• D. O (log (log M))