Discussion :

[mlkgiosn]

Bonjour.

En fait je me pose une question, j'ai vu dans une vidéo que C était soit disons X fois plus rapide que python, mais avec mes minces connaissances, j'ai écrit un programme qui teste la conjecture de syracuse, dans chacun de ces 2 langages, de 1 jusqu'à 50.000, et C est totalement largué, le prog en python finit largement avant, plus de 50 secondes avant le prog en C.

Donc C est-il vraiment plus rapide ? Si oui faut m'expliquer lol.

[dourouc05]

Si tu codes comme un pied en C, Python risque d'être plus rapide. L'inverse est aussi vrai. La vraie différence, c'est que tu peux optimiser autant que tu veux en C : en Python, tu devras sortir du langage pour atteindre le dernier degré de performance.

Dans https://julialang.org/benchmarks/ (temps de calcul normalisés par rapport au C), on voit que, sur les problèmes testés, Python arrive une fois à peu près au niveau de C (de par l'utilisation d'une bibliothèque écrite en Fortran pour la multiplication matricielle), mais est sinon largué.

Donne les deux codes que tu as utilisés pour tes tests : des gens plus avertis pourraient remarquer des problèmes dans le code (ne fût-ce qu'un malloc/free à chaque itération, ça tue la performance en moins de deux…).

[mlkgiosn]

Voici mon code en python :

Code Python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def syracuse(n):
    print(n)
    while n != 1:
        if n % 2 == 0:
            n = n / 2
        else:
            n = 3 * n + 1
        print(int(n))
 
nombre = 1
while nombre < 50001:
    syracuse(nombre)
    nombre = nombre + 1
    print("*******************************************************************************************")
    print()

Voici mon code en C :

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>
#include <stdlib.h>
 
void syracuse(n) {
    printf("%d\n", n);
    while(n!=1) {
        if (n % 2 == 0) {
            n = n / 2;
        }
        else {
            n = 3 * n + 1;
        }
            printf("%d\n", n);
            }
}
 
int main()
{
    long nombre = 1;
    while (nombre < 50001) {
    syracuse(nombre);
    nombre++;
    printf("**************************************************************\n");
    }
 
    printf("\n");
    return 0;
}

Je suis débutant, alors c'est très possible que les codes soient très très améliorables lol.

[dourouc05]

Que se passe-t-il si tu retires les instructions d'affichage dans la boucle de calcul ? Je suppose que Python n'affiche pas le texte que tu lui demandes immédiatement, mais groupe plusieurs appels, contrairement à l'implémentation de la bibliothèque standard C.

[Canvas]

Bonsoir,

Dans le code C on doit pouvoir remplacer :

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
if (n % 2 == 0) {
  n = n / 2;
}
else {
  n = 3 * n + 1;
}

par :

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

n = (n & 1) ? (3*n + 1) : (n / 2);

[mlkgiosn]

Canvas : J'ai essayé avec la ligne de code que tu dis mais j'ai une erreur.

Cette erreur : |22|error: expected declaration or statement at end of input|





dourouc05 :Le problème c'est que sans instruction d'affichage je vois rien défiler et ça complique la comparaison.