Ok merci. En fait je peux supposer que m < n sinon l'algo dégénère et donne la réponse immédiatement

Pour le 1) j'arrive à une complexité de O(log(n)*(m²+n)). C'est moins courant ça non?
(il y a une boucle de log(n) opérations faisant des opérations de complexité m^2 et n)
Je me demande ce que je fais de faux