Inverser une chaîne

static String inverser(String s) {
    String r = "";
    for (int i = s.length() - 1; i >= 0; i--) {
        r = r + s.charAt(i);
    }
    return r;
}

static String inverserVite(String s) {
    return new StringBuilder(s).reverse().toString();
}

Les deux donnent ruojnob pour bonjour. Mesure sur $50000$ caractères :

n = 50000 : 84 ms contre 0 ms

La première version crée $50000$ chaînes successives, de longueurs $1$, $2$, …, $50000$, et recopie au total environ $1,25$ milliard de caractères ; la seconde recopie la chaîne une fois. Les durées dépendent de la machine, mais l'écart croît comme $n$ : doubler la longueur double le rapport.