Dépassement de pile. Je vois ici d'excellentes ressources sur la complexité temporelle, mais jusqu'ici je n'ai pas été capable de répondre à cette question de complexité spatiale en les utilisant. Don
Je suis tombé sur la question suivante. Etant donné un ensemble de n éléments et un nombre entier k où k < n. Les éléments {un ... un k} et { un k ... unn} sont déjà triés. Donner un algorithme pour t