Complexité d'une machine de Turing codée

Question

Ceci est un exemple d'une question d'affectation, il y en a 3, donc j'ai créé le mien afin de mieux le comprendre.

Premièrement, nous avons la variable m qui est un codage binaire comme 100#001#010 qui est traduit en [4, 1, 2]

Vient ensuite la variable n = la longueur totale de l'entrée / codage

Et k qui est le plus grand nombre de la liste (4 dans la liste précédente)

Maintenant, nous définissons $ f (n) $ Comme la machine Turing qui a pris m comme entrée, et je veux voir si $ f (n) = o (g (n)) $ où $ g (n) $ est un polynôme.

Comment puis-je résoudre ceci $ f (n) = m (log (n))) (log (k)) $?