Pergunta de entrevista da empresa Oracle

Time complexity of inserting in a m-way search tree?